贪心算法容易理解,它是希望以每步的最优选择,从而得到整体的最优选择。
它不是具体算法流程,而是一种指导思想。
所以,适合贪心算法得到最优解的情况并不多,但往往可以用它去求解较优的解。
ex. 活动安排的问题,可以用贪心算法得到最优解。
posted on 2016-04-08 07:23 竹千代 阅读(139) 评论(0) 编辑 收藏 举报