算法的四大思想之一：贪心思想

作者：小桥流水78 | 2024-07-15 16:15:54

踩

贪心思想

贪心的思想非常不好解释，而且越使用权威的语言解释越难懂。而且做题的时候根据自己的理解可能直接做出来，但是非要解释一下怎么使用的贪心的话，就懵圈了。一般来说，贪心的题目没有固定的套路，一题一样，不过好在大部分的贪心算法题不是特别难。

一、贪心思想

指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。

注意：贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果。

最优子结构性质是指问题的最优解包含了其子问题的最优解。

也就是说，在使用贪心算法解决问题时，我们可以通过子问题的最优解来构建全局最优解。通过将问题分解为各个子问题，并以递归的方式解决子问题，最终可以获得整体的最优解

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