2476人加入学习
(14人评价)
C#编程-第六季-编程内功修炼-算法-宇宙最简单教程
价格 免费

为啥要在这环节纠结呢..

要找最大的不应该11天开始算到14天吗..

[展开全文]

每次求新的更大的m,都会计算放入前n(从0i)个物品的最优解。

当计算前n个物体的最优解时,第n个物体可以选择放入或不放入

因为最优解中放入的物品编号总是有序的,所以减去背包中较大编号(小于等于n)的物品及其重量,剩下的应该仍是最优解(只有n-1个物品的情况,即较大编号的物品要被剔除)。

重点是物品不能重复放入

[展开全文]
开发小白 · 2018-03-27 · 该任务已被删除 1