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] 贪心

>>阅读原文<<