手机刷题也方便 有
dp思路,采用两个变量,dp[i][j]表示价值,其中i代表选择0到i件商品,j表示背包容量 0-1背包状态转移方程:dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]) 完全背包状态转移方程:dp[i][j]=max(dp[i-1][j],dp[i][j-w[i]]+v[i]) 有限制个数物品背包转移方程:dp[i][j]=max(dp...