贪心算法的使用条件_贪心算法使用限制

作者：很楠不爱3 | 2024-03-17 05:18:18

踩

贪心算法使用限制

该算法的思想极为简单，现学现用完全ok，所以在博主看来，弄清楚贪心算法的使用条件要比学会贪心算法的STEP更为重要。虽然为优化算法，但千万不要随便使用该算法，对该优化算法的不恰当使用简直是一失足成千古恨。贪心算法的主要思想就是在每次选择时，都只考虑眼前的最佳选择，即只考虑局部，而不去思考对全局来说，该选择是否最佳。因此，该算法在大多数情况下所得到的都并非全局最优解。所以该算法在大部分情况下最好不要使用。只有待优化问题满足以下2个条件时，我们才可以考虑使用贪心算法：

1、该问题的全局最优解可以通过一步又一步获取的多个局部最优解而得到。

2、该问题包含多个子问题，而对子问题求解最优解有助于得到该问题的最优解。

么么哒，各位记住了吗？不要瞎用哦~

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/很楠不爱3/article/detail/254238