undefined

贪心算法：在某一个标准下，优先考虑最满足标准的样本，最后考虑最不满足标准的样本，最终得到一个答案的算法，叫做贪心算法
也就是说，不从整体最优上加以考虑，所做出的是在某种意义上的局部最优解
局部最优 -> 整体最优

贪心算法在笔试时的解题套路

1. 实现一个不依靠贪心策略的解法 X，可以用最暴力的尝试
2. 脑补出贪心策略A、贪心策略B、贪心策略C …
3. 用解法 X 和对数器，去验证每一个贪心策略，用实验的方式得知那个贪心策略正确
4. 不要去纠结贪心策略的证明