这个屌丝很懒，什么也没留下！

贪心算法_贪心选择性

作者：代码探险家 | 2024-08-05 21:36:26

①贪心算法总选择当前最佳策略，一般而言，仅获得问题的一个可行解。它放弃了搜索整个解空间，但提高了算法效率。

②贪心与动态规划均要求问题具有优化子结构；

动态规划要求具有重叠子问题，贪心要求具有贪心选择性；

子问题空间较大时，贪心选择与其它子问题无关，贪心效率高。

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