贪心算法详细讲解（沉淀中）

1. 什么是贪心算法？（贪婪+鼠目寸光）

贪心策略：解决问题的策略局部优先 -> 全局优先。
贪心策略：
1.把解决问题的过程分为若干步；
2.解决每一步的时候，都选择当前看起来“最优的”解法；
3.“希望”得到全局最优解。

经典例题

1.1.1 找零问题

1.1.2最小路径和

1.1.3 背包问题

2.贪心算法的特点