贪心小结

贪心正如这个名字一样，算法一定要贪心，换句话说就是不能吃亏，寻找最优解，比如：田忌赛马，每一场赛马都是一个局部问题，每一次赛马，先将田忌的马和大王的马相比较，能跑过就跑，跑不过就用最次的马和他比，反正不能吃亏；一般的格式：

1，按照一定的顺序将所给问题排序；

2，从头开始一个个问题思考，每个问题都寻找最不吃亏的解决办法；

3，将最优解整合到一起，输出；