日本人做网站域名大全免费网站
许多年前，在泰迪的家乡，有一个人叫“骨头收集者”。这个人喜欢收集各种骨头，比如狗的、牛的，他也去坟墓......
骨头采集者有一个体积为V的大袋子，在他收集的旅途中有很多骨头，显然，不同的骨头有不同的价值和不同的体积，现在给定每块骨头沿途的价值，你能计算出骨头收集者可以得到的总价值的最大值吗？
骨头采集者有一个体积为V的大袋子，在他收集的旅途中有很多骨头，显然，不同的骨头有不同的价值和不同的体积，现在给定每块骨头沿途的价值，你能计算出骨头收集者可以得到的总价值的最大值吗？
输入
第一行包含一个整数 T ，即案例数。
后面是T个案例，每个案例三行，第一行包含两个整数N，V，（N <= 1000，V <= 1000）代表骨头的数量和他的袋子的体积。第二行包含 N 个整数，表示每个骨骼的值。第三行包含 N 个整数，表示每块骨头的体积。
后面是T个案例，每个案例三行，第一行包含两个整数N，V，（N <= 1000，V <= 1000）代表骨头的数量和他的袋子的体积。第二行包含 N 个整数，表示每个骨骼的值。第三行包含 N 个整数，表示每块骨头的体积。
输出
每行一个整数，表示总值的最大值（此数字将小2^31）。
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int T = sc.nextInt();//案例数量while (T-- != 0) {int n = sc.nextInt();//骨头个数int v = sc.nextInt();//背包体积int[] money = new int[n + 1];//注意定义数组要+1，里面要包括为0时的情况int[] volume = new int[n + 1];for (int i = 1; i <= n; i++) {//每个骨头的价格money[i] = sc.nextInt();}for (int i = 1; i <= n; i++) {//每个骨头的体积volume[i] = sc.nextInt();}int[] dp = new int[v + 1];//定义多个体积不同的背包，存储当前体积的最大价值for (int i = 1; i <= n; i++) {//先循环每件物品for (int j = v; j >= volume[i]; j--) {//再循环背包容量，从大到小依次循环直至背包放不进去当前商品dp[j] = Integer.max(dp[j], money[i] + dp[j - volume[i]]);//依次存储在只考虑i件物品下的最大价值，比较不放入第i件物品和放入第i件物品的价值}}System.out.println(dp[v]);//打印背包体积为v时的最大价值}}
}