贪心算法，在每一步都求最优解，不理会以前的状态。

和动态规划的区别为，动态规划可以回溯，即理会以前的状态。

用下面的图可以理解（来自wiki pedia）：

A会一步一步到达m，而不是M。

算法：

while 可以走向下一步；do

找到这一步的最优解

done

算法-贪心算法