2017年4月28日
贪心算法 题型总结
摘要： 贪心算法的原理和实现 1 基本思想 从问题的某一个初始解出发，通过一系列的贪心选择－当前状态下的 局部最 优选择，逐步逼近给定的目标； 在每个阶段，都作出一个按照（）某个评价函数最优的决策，这个评价函数最优称为贪心准则（类似于动态规划的状态转移方程） 2 基本步骤 和动态规划类似 3 性质 一般具有 阅读全文
posted @ 2017-04-28 14:18 banananana 阅读(9743) 评论(0) 推荐(0) 编辑