我们书上给的0-1背包问题是是用动态规划方法做的这个算法是动态规划的典型应用所以你把动态规划的思想搞清楚就应该可以理解了下面我把动态规划的思想给你说一下,希望对你有所帮助.哦..不好意思..时间不多了..你自己到网上找一下这方面的思想..然后结合一个实例认真研读一下..弄懂之后..你对动态规划..0-1背包问题就会有比较深入的理解.建议好好学一下算法..这对计算机专业学生来说很重要..我越来越觉得祝学有所成
动态规划解0-1背包问题，时间复杂度为O(n*W)，当W＞2^n时，就比回溯法时间复杂还高了，所以还是指数级别的复杂度，不是多项式时间复杂度以内的。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024