2021年2月17日
活动选择问题理解贪心算法
摘要： 一.贪心算法 对于一些最优解问题，每一步都做当前的最优选择，最后得到的选择结果就是最终问题的最优解，这样的问题就适用贪心算法。贪心算法在每一步做出局部的最优选择，最后得到整个问题的最优解。显然，实际问题中存在大量问题并不是每一步最优就能最终最优的，如01背包问题，因此贪心算法解决问题简化了解决方案， 阅读全文
posted @ 2021-02-17 09:51 movin2333 阅读(720) 评论(0) 推荐(0) 编辑