贪心算法与递归调用类似,都是分割成子问题,并在每个阶段生成一部分答案,不同的是贪心算法是在每一阶段找出最优解(动态规划是先找所有再找最优)
显然,在很多情况下贪心算法不能求出正确答案
所以在特别条件下才能使用次算法
1 贪心算法就能算出最优解
2 可以代替最优解(组合搜索或元启发算法更优)
练习: 预定会议室
公司只有一个会议室,n个团队声请使用(n<100),挑选出不重叠的会议,最多能选出几个?
方案
方案很简单啦,就是先找出最早结束的,然后去掉与其重叠的,在剩下的里面找出最早结束的。。。
但是,实现起来很麻烦,而且很耗时