【23/10/9】01背包
具体计算方式是将当前物品的价值 line[1] 加上剩余容量 i - line[0] 时的最大总价值 dp[i - line[0]]。如果i等于line[0](line[0]可能是某种条件的值),则将line[1]赋给dp[i],否则将负无穷大(-float(“inf”))赋给dp[i]。4、for i in range(v, line[0] - 1, -1)::这是一个内部循环,从背包容量 v 开始递减到当前物品的体积 line[0](包括 line[0])。这个列表包含了当前物品的体积和价值。
原创
2023-10-09 10:00:43 ·
74 阅读 ·
0 评论