在算法设计的五大常用策略（分治、动态规划、贪心、回溯、分支限界）中， 贪心算法（Greedy Algorithm） 是最符合人类直觉、代码最简洁，但同时也是 最难证明其正确性 的一种算法。 贪心算法的核心思想是： 在对问题求解时，总是做出在当前看来是最好的选择。