01背包问题

package com.wd.knapsack;

public class Knapsack01 {
	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][amount + 1];
//		for (int i = 1; i <= count; i++) {
//			for (int j = 0; j <= amount; j++) {
//				opt[i][j] = opt[i - 1][j];
//				if (w[i] <= j) {
//					opt[i][j] = Math.max(opt[i - 1][j], opt[i - 1][j - w[i]] + val[i]);
//				}
//			} 
//		}

		// 总价值opt
//		int[] opt = new int[count + 1];
//		for (int i = 1; i <= count; i++) {
//			for (int j = amount; j >= w[i]; j--) {
//				opt[j] = Math.max(opt[j], opt[j - w[i]] + val[i]);
//			}
//		}

		// 总价值opt
		int[] opt = new int[count + 1];
		for (int i = 1; i <= count; i++) {
			for (int j = amount; j >= (Math.max(wMax(i), w[i])); j--) {
                   opt[j] = Math.max(opt[j], opt[j - w[i]] + val[i]);
			}
		}

	}

	// 统计当前物品到之后所有物品的重量最大值
	private static int wMax(int i) {

		return 0;
	}
}