贪心算法就是让计算机模拟一个「贪心的人」来做出决策。这个贪心的人是目光短浅的，他每次总是：
---------------------------------------------------------------------------------------------------------------------------
只做出当前看来最好的选择
只看眼前的利益，而不考虑做出选择后对未来造成的影响
并且他一旦做出了选择，就没有办法反悔（不可回溯），所以为了利益最大化，他需要保证绝不能做出错误的选择。
---------------------------------------------------------------------------------------------------------------------------
贪心算法不是从整体最优的角度上考虑问题，而是只在意某种意义上的局部最优解。因此，贪心算法并不能保证在所有情况下都能获得最优解。所以在使用贪心算法时，我们需要确保自己能证明最优解的正确性