0/1背包问题 动态规划 Java代码实现

0/1背包问题是学习动态规划算法最经典的例子 Java代码实现0/1背包问题 代码里有详细的注释，比较好理解

/**
 * 背包类
 * @author koolboy
 * @since 2016-07-05
 */
public class BagItem {
	
	public String name;
	public int weight;
	public int value;
	
	public BagItem（String name int weight int value） {
		super（）;
		this.name = name;
		this.weight = weight;
		this.value = value;
	}

}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2016-07-05 22:33  DynamicProgramming\
     文件         301  2016-07-05 15:15  DynamicProgramming\.classpath
     文件         394  2016-07-05 15:15  DynamicProgramming\.project
     目录           0  2016-07-05 22:33  DynamicProgramming\.settings\
     文件          57  2016-07-05 15:26  DynamicProgramming\.settings\org.eclipse.core.resources.prefs
     文件         598  2016-07-05 15:15  DynamicProgramming\.settings\org.eclipse.jdt.core.prefs
     目录           0  2016-07-05 22:33  DynamicProgramming\bin\
     文件         436  2016-07-05 20:38  DynamicProgramming\bin\BagItem.class
     文件        2393  2016-07-05 21:33  DynamicProgramming\bin\Knapsack.class
     目录           0  2016-07-05 22:33  DynamicProgramming\src\
     文件         302  2016-07-05 20:38  DynamicProgramming\src\BagItem.java
     文件        2512  2016-07-05 21:33  DynamicProgramming\src\Knapsack.java