完全背包问题

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]);
//			}
//		}

}

 

posted @ 2020-02-18 14:11  Steven-Russell  阅读(3)  评论(0编辑  收藏  举报  来源