贪心算法

贪心

---

简单贪心

考虑当前状态下局部最优（或较优）来使全局的结果达到最优（或较优）
严谨使用贪心法来求解最优化问题需要对采取的策略进行证明——反证法及数学归纳法
一般来说，如果在想到某个似乎可行的策略，并且自己无法举出反例，那么就勇敢的实现他