贪心算法与递归调用类似,都是分割成子问题,并在每个阶段生成一部分答案,不同的是贪心算法是在每一阶段找出最优解(动态规划是先找所有再找最优)

显然,在很多情况下贪心算法不能求出正确答案

所以在特别条件下才能使用次算法

1 贪心算法就能算出最优解

2 可以代替最优解(组合搜索或元启发算法更优)

练习: 预定会议室

公司只有一个会议室,n个团队声请使用(n<100),挑选出不重叠的会议,最多能选出几个?

方案

  方案很简单啦,就是先找出最早结束的,然后去掉与其重叠的,在剩下的里面找出最早结束的。。。

  但是,实现起来很麻烦,而且很耗时

 

posted on 2017-08-18 11:40  国足不快乐  阅读(106)  评论(0编辑  收藏  举报