贪心算法（一）

目录

一、贪心算法

二、贪心算法的特点

一、贪心选择     

二、最优子结构

一、贪心算法

      贪心算法是从问题的初始状态出发，通过若干次的贪心选择而得到最优质的一种求解问题策略。

什么？没听说过贪心算法？？？

作为惩罚，必须点赞。

     ~~~ 换句话说，贪心策略是一种在每次决策时采取当前意义下最优策略的算法，做出的选择只是在某种约束条件下的局部最优解，并不一定是全局的最优解。不过，某些特定的问题是可以利用贪心算法求得其最优解。

二、贪心算法的特点

一、贪心选择     

        所谓的贪心选择是指应用同一选择，将原来问题变为一个相似的但规模更小的子问题，而后的每一步都是当前看似最佳的选择，且这种选择只依赖于已经做出的选择，不依赖于未来做出的选择。    

二、最优子结构

        执行算法时，每一次得到的结果虽然都是当前问题的局部最优解，但是只有满足全局最优解包含局部最优解时，才能保证这种得到的结果是最优解。

这篇文章有点短，希望大佬们不要嫌弃~~~

如果觉得写得好，就关注我吧~~~

我会每日更新的~~~