0-1背包问题除了耳熟能详的动态规划，还有回溯法和分支限界法
1. 动态规划
使用动态规划，要求原问题具有最优子结构性质，即原问题的最优解包含了其子问题的最优解；并且子问题有重叠的部分，会被重复计算。使用动态
阅读背景：
0-1背包问题的三种解法
来源：互联网
分享到：
