贪心算法

1.核心思想：

　　　将问题分为子问题，而解决子问题当中，只要满足局部最优，最后可以达到全局最优解。

 

2.问题分类：

　　1.分配问题　

　　　　求最大数，给单位1分配的最优，集合之后就是分配的全部最优

　　2.区间问题

　　　　求最小值，处理一块最大覆盖区间则为当前最优

　　3.股票买卖

　　　　只求买卖数，满足今天买明天可以卖即可，不要考虑太后。

 

3.例题：

蓝桥杯：礼物。