2019年7月9日
【信息学奥赛一本通 提高组】第一章 贪心算法
摘要： 一、贪心算法的特点： 1、贪心选择： 所谓贪心选择是指应用同一规则，将原问题变为一个相似的但规模更小的子问题，而后的每一步都是当前看似最佳的选择，且这种选择只依赖于已做出的选择，不依赖未做出的选择。 2、最优子结构： 执行算法时，每一次得到的结果虽然都是当前问题的最优解（即局部最优解），但只有满足全 阅读全文
posted @ 2019-07-09 14:36 Osea 阅读(1815) 评论(0) 推荐(0) 编辑