完全背包问题
package com.wd.knapsack;
public class Knapsack_full {
public static void main(String[] args) {
// 总个数
int count = 0;
// 总容量
int amount = 0;
// 每个物品的重量
int[] w = new int[count + 1];
// 每个物品的价值
int[] val = new int[count + 1];
// 总价值opt
// int[] opt = new int[count + 1];
// for (int i = 1; i <= count; i++) {
// for (int j = w[i]; j <=amount; j--) {
// opt[j] = Math.max(opt[j], opt[j - w[i]] + val[i]);
// }
// }
}