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

>>阅读原文<<