贪心算法

1.适用条件

组合优化问题
多步判断求解
有贪心选择性质

2.典型问题

活动选择问题
装载问题
最小延迟调度
最优前缀码
最小生成树
单源最短路径

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 贪心算法
    贪心算法 当具有最优子结构性质的时候，可以使用动态规划算法也可以使用贪心算法 最优子结构性质、贪心选择性质 虽然贪...
    冰源阅读 1,030评论 0赞 0
  • 贪心算法：使用贪心算法实现哈夫曼编码
    文章结构 如何理解贪心算法 贪心算法实例分析 使用贪心算法实现哈夫曼编码 源码地址 说明 算法中基本的算法思想有：...
    huyongming阅读 4,696评论 0赞 3
  • 可用贪心算法解决的几个基本问题
    可用贪心算法解决的几个基本问题 关键：看问题有没有贪心选择性质和最优子结构性质。有些问题看似是可以用贪心算法，但是...
    碧影江白阅读 6,264评论 1赞 2
  • 贪心算法
    目录 1.贪心算法步骤 2.两个关键要素 3.两种背包问题3.1 0-1背包问题（适用于动态规划，不满足贪心选择性...
    王侦阅读 5,013评论 2赞 3
  • 算法设计常用思想之贪心算法
    贪心算法的基本思想 贪心算法，是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应...
    结构学AI阅读 7,770评论 0赞 0