回溯法求解01背包问题_01背包回溯法时间复杂度

作者：凡人多烦事01 | 2024-03-29 01:55:05

踩

01背包回溯法时间复杂度

在前面文章http://blog.csdn.net/zjq_1314520/article/details/74858504我们使用动态规划求解了背包问题，时间复杂度是 $O(cn)$ ，当我们的c的值非常大的时候，说消耗的时间也是非常大的！
接下来我们就使用回溯法来求解这个问题，其时间复杂度为

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】