糊涂小虾米
动态规划-背包是否装满
很简单但是需要特别注意的，一定不要错。背包：有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件物品的最大价...
