贪心算法

嗯….第一次学习贪心算法：
贪心算法通过做一系列的选择来给出某一问题的最优解，更一般的，可以根据如下的步骤来设计贪心算法：
（1）将优化问题转化成这样一个问题，即先做出选择，再解决剩下的一个子问题。
（2）证明原问题总是有一个最优解是做贪心选择得到的，从而说明贪心选择的安全。
（3）说明在做贪心选择后，剩余的子问题具有这样的一个性质。即如果将子问题的最优解和所做的贪心选择联合起来，可以得出原问题的一个最优解。