Greedy Algorithms 贪⼼心法，⼜又称贪⼼心算法、贪婪算法:在对问题求解 时，总是做出在当前看来是最好的选择。

1. 什什么是贪⼼心算法
2. 何种情况下⽤用到贪⼼心算法

# 应用场景

简单地说，问题能够分解成⼦子问题来解决，⼦子问题的最优解能递推到最终问题 的最优解。这种⼦子问题最优解成为最优⼦子结构。

贪⼼心算法与动态规划的不不同在于它对每个⼦子问题的解决⽅方案都做出选择，不不能 回退。动态规划则会保存以前的运算结果，并根据以前的结果对当前进⾏行行选择， 有回退功能。

• 找零钱

# 实战题⽬

1. https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/
2. https://leetcode.com/problems/lemonade-change/description/
3. https://leetcode.com/problems/assign-cookies/description/
4. https://leetcode.com/problems/walking-robot-simulation/description/