- 博客(6)
- 收藏
- 关注
原创 背包问题以及涉及的算法思想
与0/1背包问题和分数背包问题不同的是,多重背包问题中的物品可以重复选择放入背包中。数组的行表示可选择的物品,列表示背包的容量。- 否则,将dp[i][j]的值设为max(dp[i-1][j], dp[i-1][j-当前物品重量]+当前物品价值),表示选择当前物品或不选择当前物品中的最大值。- 如果当前物品的重量大于背包容量j,则将dp[i][j]的值设为dp[i-1][j],表示不选择当前物品。- 如果当前物品的重量加上背包的容量仍然小于等于背包的容量,则将当前物品放入背包,并更新背包的容量和总价值。
2023-11-15 11:48:38 151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人