# 贪心算法

# 贪心算法的思想

贪心算法的基本思想是如果当前最优，则全局最优。

• 具有贪心选择性质的问题一般都需要证明。
• 如果不具有贪心选择性质，则只需要举一个反例即可。