问题描述 李老师收集控 喜欢在旅行过程中收集各种不同物品。 有一次李老师旅行到了乡间集市 集市
已帮助 人
问题描述 李老师收集控，喜欢在旅行过程中收集各种不同物品。 有一次李老师旅行到了乡间集市，集市上当然也有各种各样好玩的东西，而且每种物品随便买，要多少有多少！ 现在问题又来了： 给定每种物品的大小和价值，以及李老师的背包容量，李老师最多能带走价值多少的物品？输入： 多组输入样例，第一行一个整数T，代表输入样例数。 接下来的每个样例： 第一行包含两个正整数N , V, （N <= 1000 , V <= 1000 )物品的数量和背包的大小。 第二行N个正整数代表每种物品的价值。 第三行N个正整数代表每种物品的大小，且与第二行的价值按顺序对应。输出： 每组样例一行，输出Teddy能带走的最大价值。输入样例： 1 3 17 2 9 3 1 4 3输出样例： 38
回答
共1条回复-
最近发展区