- 博客(1)
- 收藏
- 关注
原创 动态规划-01背包问题(python)
若要放入i,则需要留出i对应的空间大小arr[i][0](留出空间后的空间大小为:j-arr[i][0]),此时剩下的空间放前(i-1)个物品,便可以通过查表读取前i-1个物品在j-arr[i][0]背包容量下的最大价值,再加上i物品的价值arr[i][1],即使加入i物品的价值,再与value[i-1][j]比较,填入较大的一个。我们传入的arr[]列表包含了N个物品,每个物品的下标从1-N,物品包含两个数据,一个为体积,一个为价值。当背包容量大于i的体积时,可以放入i号物品,此时最大价值为。
2023-04-05 23:44:19
4997
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人