跳转至

完全背包

最简单的背包,所有物体可以无限次填充。 - 可以从物体开始遍历 - 也可以从背包大小开始正向遍历(因为可以使用之前叠加的结果)

0-1背包

每个物体只能放一个咯,那就 - 需要先遍历物品,把一个物品装完再装下一个,不然容易乱 - 要从背包大小逆向遍历