每个物品只能选择放或 不放。目标是选择若干个物品放入背包,使得总价值最大,且总重量不超过 。关于下面代码,说法正确的是( )。
该算法不能处理背包容量为 0 的情况
外层循环 i 遍历背包容量,内层遍历物品
从大到小遍历 w 是为了避免重复使用同一物品
这段代码计算的是最小重量而非最大价值