01背包问题时间复杂度 0/1背包问题能不能使用贪心法解决?
浏览量:1564
时间:2021-03-13 04:50:37
作者:admin
0/1背包问题能不能使用贪心法解决?
0-1背包问题不能用贪心法解决,但是部分背包问题可以用贪心法解决。
首先0-1背包是要么不拿,要拿就得把这类物品全部拿完。网页链接可以参考这个看看01背包问题时间复杂度 动态规划01背包问题 01背包问题动态规划算法
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。