分类 #算法笔记 下的文章

贪心算法入门

贪心算法的核心思想是通过局部最优解得到或近似取得全局最优解, 此时有几个待解决的问题:

  1. 怎么判断题目是否应用贪心策略求解?
  2. 怎么寻求局部最优与全局最优的关系?
  3. 如何选择最优的贪心标准以得到全局最优/较优解?
[阅读全文]