贪心算法理论基础
文章链接
说实话贪心算法并没有固定的套路。最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。
面试中基本不会让面试者现场证明贪心的合理性，代码写出来跑过测试用例即可，或者自己能自圆其说理由就行了。
刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。
因为贪心有时候就是常识性的推导，所以会认为本应该就这么做！
贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法策略。简而言之，贪心算法不从整体最优解考虑，它所做出的选择只在某种意义上是局部最优的。贪心算法试图找到一个全局最优解的快速途径，但没有保证会得到最佳解。
贪心算法的特点&
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
