【经典算法】贪心算法

贪心算法，顾名思义就是做出当前的最优选择，

即 期望通过局部的最优选择，

获得整体的最优选择。

比如：从30张面值不等的钞票中抽出10张，怎样才能获得最多的价值？我们只需要每次都选择剩下的钞票中最大的面值，最后拿到的就是最优解，这就是贪心算法。