动态规划解决01背包问题（java实现）

01背包问题与背包问题的区别在于，01背包，物品的选择只有两种一种是拿，另外一种是不拿，而背包问题在于，物品能够只取一部分。因此01背包问题不能用贪心算法解决。 以dp[i][j]表示用i种物品，重量为j表示所取得的价值。 对于第i种物品，若是第i种物品重量大于j，就证实第i种物品确定不能取，这时的dp[i][j]=dp[i-1][j] 若是第i种物品重量小于j，那就会出现两种状况，采用i的话，物

>>阅读原文<<