01背包中背包装满和不装满

背包： 有n 种不同的物品，每个物品有两个属性， v体积，c价值，现在给一个体积为 m 的背包，问 最多可带走多少价值的物品。       状态转移方程  dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+c[i]) dp[i-1][j]表示不放第i件物品的最大价值，dp [i-1][j-v[i]]+c[i]表示放第i件物品的最大价值； [i-1][j-v[i]]这个

>>阅读原文<<