最简单的贪心算法

这就是一种贪心，当然这种情况下的贪心选择也是最优的选择，因为部最优导致了整体的最优。贪心算法常用于求解最优解问题，比动态规划思路简单，前提虽然贪心算法的思想简单，但是贪心法不保证能得到问题的最优解，如果得不到最优解，那就不是我们想要的东西了，所以我们现在要证明的是在这个问题中，

贪心算法的基本原理是以部最优解来求得全最优解。所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性(即某个状态以后的过程不会影响以前的状态，只与当前状态五分钟搞定贪心算法，作者|梁唐出品|公众号：Coder梁（ID:Coder_LT）大家好，我是梁唐。今天和大家聊聊贪心法，贪心法算是非常简单的算法，原理非常简单

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。