贪心算法

将一个过程分为多个步骤，每个步骤都应用贪心原则，即选取当前状态下最好/最优的选择。通过局部最优来逼近全局最优。
贪心算法原理比较简单，效率高，不用穷举就能找到较优解。
贪心算法不一定是最优解，每个局部都是最优解并不代表全局最优解，局部之间可能有函数关系，所以需要动态规划。
学习资料：
小白带你学---贪心算法（Greedy Algorithm) ——知乎