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

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

>>阅读原文<<