贪心算法，在每一步都求最优解，不理会以前的状态。
和动态规划的区别为，动态规划可以回溯，即理会以前的状态。
用下面的图可以理解（来自wiki pedia）：
A会一步一步到达m，而不是M。
算法：
while 可以走向下一步；do
找到这一步的最优解
done
算法-贪心算法
原文：https://www.cnblogs.com/simpleminds/p/15200466.html
