贪心算法介绍

解决贪心算法最关键的就是通过局部最优解推出全局最优解

最难的就是如何证明局部最优解的堆叠结果就是全局最优解呢？主要有两种方法

1. 数学归纳法
2. 反证法

但我们最经常的是通过常识知道这是否可行，而对于严格的数学证明是很难的，不在算法学习范围内

如果我们能证明可以通过局部最优解推出全局最优解，那么就可以使用贪心来解题啦