贪心算法

1. 核心思想

每一步选择当前看来最优的局部解，希望最终得到全局最优解。

2. 注意点

• 不是所有问题都能用贪心解决
• 需要证明贪心选择性质