01揹包問題除了動態規劃還有別的解法嗎？

爆搜法和貪心法也是解決01揹包的思路，但都存在侷限。web 爆搜法解01揹包 舉例：揹包容量 m = 10，物品大小 A = [2, 3, 5, 7] ，物品價值 V = [1, 5, 2, 4]算法 爆搜解法：分別枚舉每個物體取或者不取，1表明取，0表明不取數組 爆搜算法的侷限：svg 貪心法解01揹包 取價值最高：xml m=2, A = [1, 1, 2], V = [2, 2, 3] 貪心

>>阅读原文<<