01背包最佳写法（最简洁）

学算法有个非常重要的点就是：

代码干脆简洁，容易记忆。
否则每次复习时都要花费大把精力来再次熟悉各种复杂繁琐、又没有解释清楚的代码：
（吐槽一下《计算机算法设计与分析》这本书，代码注释与格式十分不友好，看得费神，希望再版时有所改进）。

01背包关键代码如下：

//dp[i][j]表示前i个物品能装入容量为j的背包中的最大价值
//初始化dp[i][0]=0,i取值[0,dp.length],
//初始化dp[0][j]=0,j取值[0,dp[0].length].
 for(int i=1;iWEIGHT){ 
		dp[i][j] = Math.max(dp[i-1][j], dp[i-1][j-weight[i-1]]+value[i-1]);
	 } 
    } 
}