实在是佩服，精神可嘉，但我还是建议你把dp学会。不会dp的话实在是寸步难行啊！
dp的复杂度为O(n)
穷举的复杂度为O(2^n)
回溯的时间复杂度介于两者之间，但还是非常大的。对于大规模的数据肯定会爆。好自为之吧！
01背包问题是动态规划中最最基础的，楼主一定要掌握好啊。
回溯的复杂度是（2^n)
完全不能和dp比较啊
动态规
标签：背包
版权声明：文章由 知之问问 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.zhzhwenwen.com/answer/164724.html
