AKSZ-背包dp

userId_undefined

许洪铭

倔强青铜

2024-06-30 17:15:33

发布于：广东

3阅读
0回复
0点赞

0-1背包

//dp[i][j]表示前i个物品容量不超过j时的最大价值
dp[j] = max(dp[j],dp[j-w[i]]+v[i]);//j从后往前遍历
//dp[i][j] = max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);

完全背包

dp[j] = max(dp[j],dp[j-w[i]]+v[i]);//j从前往后遍历
//dp[i][j] = max(dp[i-1][j],dp[i][j-w[i]]+v[i]);
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论