贪心算法简述

贪心算法简述

有人说：贪心算法根本就不算是一种算法。

使用到贪心的题目并没有固定套路，大多数时候贪心算法就是我们的常识，也就导致很多人就说：贪心算法根本就不算是一种算法。
比如，在很多钞票中，取出总和最大的钞票。我们自然而然就想到，每次取单额最大的钞票。这已经是一种常识，也很简单，但是，很多使用到贪心的题目很难，因为这类题目往往会使用到其它知识（比如各种数据结构）。
手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心，至于严格的数学证明，就不在讨论范围内了。
所以，在这里我并不展开讨论，例题如下:
505种花问题
406根据身高重建
659分割数组为连续子序列