算法——贪心算法
关注
分享
扫一扫
Adherer
sunshine
展开
-
Chapter4——贪心算法及其应用
写在前面 贪心算法是一个应用非常广泛的算法，由于我自己对贪心算法的认识也不够深刻，因此会比较偏重于从题目入手来理解和掌握贪心算法。1.1 定义 对于贪心算法的规范性定义可以参考维基百科：贪心法，下面是一段来自维基百科的定义： 贪心法，又称贪心算法、贪婪算法、或称贪婪法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好原创 2018-02-01 22:50:09 · 918 阅读 · 0 评论 -
基于贪心算法的几类区间覆盖问题
（1）区间完全覆盖问题问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖样例：区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1、将每一个区间按照左端点递增顺序排列，排完序后为[1,4]，[2,4]，[2,6]，[3,5]，原创 2016-02-24 14:09:36 · 1184 阅读 · 0 评论