给定 个物品和⼀个最⼤承重为 的背包,每个物品有⼀个重量 和价值 ,每个物品只能选择放或不放。⽬标是选择若⼲个物品放⼊背包,使得总价值最⼤,且总重量不超过 。关于下⾯代码,说法正确的是( )。
该算法不能处理背包容量为0的情况
外层循环i 遍历背包容量,内层遍历物品
从⼤到⼩遍历 w 是为了避免重复使⽤同⼀物品
这段代码计算的是最⼩重量⽽⾮最⼤价值