贪心小结

贪心正如这个名字一样,算法一定要贪心,换句话说就是不能吃亏,寻找最优解,比如:田忌赛马,每一场赛马都是一个局部问题,每一次赛马,先将田忌的马和大王的马相比较,能跑过就跑,跑不过就用最次的马和他比,反正不能吃亏;一般的格式:
1,按照一定的顺序将所给问题排序;
2,从头开始一个个问题思考,每个问题都寻找最不吃亏的解决办法;
3,将最优解整合到一起,输出;
posted @ 2016-03-24 22:29  勿忘初心0924  阅读(102)  评论(0编辑  收藏  举报