【01背包问题】：动态规划、回溯法和分支限界法 三种算法的对比与分析（时间复杂度方面）

动态规划（dp） 01背包问题的动态规划解法递归方程为：html 当 j >= wi 时, m(i, j) = max { m(i-1, j), m(i-1, j-wi) + vi }; 当 j < wi 时， m(i, j) = m(i-1, j) 此时时间复杂度为O(n)spa 回溯法 使用回溯法解决01背包问题时，若可选物品为n个，则其解空间由长度为n的0-1向量组成～code 此时时间复杂

>>阅读原文<<