前言： 此博客在写作过程中参考了大量资料和博客，不能一一列举，还请见谅。 概述 贪心法：从问题的某一个初始状态出发，逐步构造最优解从而向目标前进，并期望通过这种方法产生出一个全局最优解的方法 贪心是一种解题策略，也是一种解题思想，而不是算法 贪心策略与其他算法的区别 ...

修改自：http://blog.csdn.net/a925907195/article/details/41314549 一、概念： 　　贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解 ...

题目一： 　　最优装载问题，给出n个物体，第i个物体重量为wi。选择尽量多的物体，使得总重量不超过C。 　　经过前面的学习很容易想到贪心策略，那就是每次选重量最轻的物体，那么物体数就最多。 　　代码： 题目二：　 　　部分背包问题，有n个物体，第i个物体的重量为wi，价值 ...

一．什么是贪心算法？ 贪心算法又称之为贪婪算法，在考虑问题时，总是做出在当前状况来说最好的算则，而不从整理来考虑。从某种意义上说是局部最优解，贪心算法所得到的答案并不一定是整体最优解，所以在使用贪心算法一定要考虑清楚，是否能使用贪心算法。 选择的贪心策略必须具有无后效性，即当前 ...

贪心算法是什么意思？举个例子就很清楚了：现在你有一个能装4斤苹果的袋子，苹果有两种，一种3斤一个，一种2斤一个，怎么装才能得到最多苹果？当然我们人考虑的话当然是拿两个2斤的苹果，就刚好装满了，但是如果按贪心算法拿的话，首先就要把最重的苹果拿下（是不是很符合贪心两个字？），但并没有得 ...

参考链接：https://zhuanlan.zhihu.com/p/76164082?ivk_sa=1024320u，非常棒！！！ 图片前引： ...

贪心算法大学的时候就已经学过也弄过，可能周末确实没想到写什么，就顺手学了当年学习的知识，贪心算法（也称为贪婪算法），贪心算法总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有 ...

贪心算法 贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择，即贪心选择。贪心选择的一般特征：贪心选择性质和最优子结构性质。 贪心选择性质： 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个 ...