2016 - 2024

感恩一路有你

01背包问题时间复杂度 0/1背包问题能不能使用贪心法解决?

浏览量:1564 时间:2021-03-13 04:50:37 作者:admin

0/1背包问题能不能使用贪心法解决?

0-1背包问题不能用贪心法解决,但是部分背包问题可以用贪心法解决。

首先0-1背包是要么不拿,要拿就得把这类物品全部拿完。网页链接可以参考这个看看

01背包问题时间复杂度 动态规划01背包问题 01背包问题动态规划算法

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。