随笔分类 -  从零学算法

《挑战程序设计竞赛》学习笔记 （1）
摘要：2.2 贪心法 贪心法是遵循某种规则，不断贪心选取当前最优策略的算法设计方法。 贪心法的求解思想是通过迭代地选取当前问题的局部最优解法来达成总体最优解，在迭代的过程中不断地产生局部最优解和下一个与之前问题同构的子问题。 贪心法所处理的问题总是具有最优子结构的性质：该问题的最优解包含子问题的最优解。 阅读全文
posted @ 2017-06-30 16:03 QinZA.stu 阅读(928) 评论(0) 推荐(0)