【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 此時時間複雜

>>阅读原文<<