- 贪心算法是一种在每一步选中都采取在当前状态下最好或最优的选择,从而希望导致结果是最好或最优的算法。
- 贪心算法优点:对于一些问题,非常直观有效。
- 贪心算法缺点:
- 并不是所有问题都能用它去解决;
- 得到的结果并一定不是正确的,因为这种算法容易过早地做出决定,从而没有办法达到最优解。
- 贪心选择性质的证明:贪心算法为A;最优算法为O;发现A完全能替代O,且不影响求出最优解。
- 贪心算法总是做出在当前看来是最好的选择。即,它不从整体的角度去考虑,仅仅对局部的最优解感兴趣。因此,只有当那些局部最优策略能产生全局最优策略的时候,才能用贪心算法。如果无法使用贪心算法,举出反例即可。
- 贪心算法考点在面试中相对于其他算法而言是比较轻的,大家只需要把常见的一些利用贪心算法解题的题目多加练习即可。
- 例题分析
【玩转算法】贪心算法
最新推荐文章于 2023-01-02 20:09:52 发布