【每天学一点 – 算法篇 – 设计技巧 – 贪婪算法】

文章目录
前言一、什么是贪婪算法二、贪婪算法原理1、示例2、思路3、抽象
总结

前言
我是一个莫的感情的码字机器

一、什么是贪婪算法
祖传手法之“望文生义”， 贪婪贪婪，就是一个字，贪 只要我够贪，我就是最后获得胜利的人。 对于部分场景来说，只要在每一个局部够贪， 最后就能获得最佳结果， 有时即使不是最优秀的结果， 大多数时候也是能达到比较优秀的结果， 而大多数实际场景应用中也正是这个比较优秀的结果就能达到需求了， 所以贪婪算法在实际应用中还是能偶尔看到一些影子的。

二、贪婪算法原理
1、示例

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 来源：力扣（LeetCod

【每天学一点 – 算法篇 – 设计技巧 – 贪婪算法】最先出现在Python成神之路。