Wiki关于算法的定义 贪心算法（英语：greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。[1]比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。 贪心算法在有最优子结 ...
分类：
编程语言 时间：
2019-12-22 18:25:26
阅读次数：
117
Prim算法： 采用贪婪算法，通过迭代逐步加入权重最小的边进行构造。 伪代码： 1，初始化U={u0},E为空集； //E是最小生成树的边集合，U是其顶点集合，选定构造最小生成树的出发点u0； 2，重复以下步骤直到U=V； 2.1 以顶点集U和顶点集V-U之间的所有边作为侯选边，从中寻找权值最小的边 ...
分类：
编程语言 时间：
2019-12-17 20:51:04
阅读次数：
107
1，贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的的时在某种意义上的局部最优解。 贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。贪心算法和其他算法比较有 ...
分类：
编程语言 时间：
2019-10-28 12:35:43
阅读次数：
96
# 使用Python实现贪婪算法# 集合覆盖问题 # 假设你办了个广播节目，要让全美50个州的听众都收听到。为此，你需要决定在哪些广播台播出。在每个广播台播出都需要支出费用，因此你力图在尽可能少的广播台播出 # 1.创建一个列表，其中包含要覆盖的州 states_needed = set(["mt" ...
分类：
编程语言 时间：
2019-10-21 16:28:32
阅读次数：
99
python正则表达式贪婪算法与非贪婪算法与正则表达式子模式的简单应用 ...
分类：
编程语言 时间：
2019-10-08 23:36:19
阅读次数：
107
最近在leetcode上面玩，从简单的算法做起，感觉蛮有趣的。今晚解了个买卖的算法。一开始写的很复杂，马上放弃了。然后想了一会，去google一下，看了一位博主说用贪婪算法，了解贪婪算法的概念，就不看他的算法。就自己再去写。果然，自己写出了，所以，记录一番，也算是开始对贪婪算法理解和运用。 题目 给 ...
分类：
其他好文 时间：
2019-08-17 23:53:18
阅读次数：
114
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说， 不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。（官方解释）。 所谓的贪心算法主要理解就在这个“贪心”上面，所谓贪心，就是找到最好的，也就是上面说的最优解。 我们可以通过各种方式找到当前的最优解， ...
分类：
编程语言 时间：
2019-07-12 09:24:44
阅读次数：
120
贪婪算法： 这是一种近似算法（approximation algorithm）。在获得精确解需要的时间太长时，可使用近似算法。判断近似算法优劣的标准如下：? 速度有多快；? 得到的近似解与最优解的接近程度。贪婪算法是不错的选择，它们不仅简单，而且通常运行速度很快。在这个例子中，贪婪算法的运行时间为O ...
分类：
编程语言 时间：
2019-06-03 14:03:28
阅读次数：
103
回顾 还记的贪婪算法么? 如果你不记得了, 看了下面这个例子你一定会想起来, 因为这个例子太普遍了, 几乎每个将贪婪算法的地方, 第一个例子都是它, 言归正传. 问题: 现在有如下课程表, 要将这些课尽可能多的安排在教室A内. 首先将所有课程都安排在教师A是不现实的, 因为时间上存在冲突. 那改怎么 ...
分类：
编程语言 时间：
2019-05-30 01:01:19
阅读次数：
119
问题： 以人民币的硬币为例。如果硬币数量足够多。要求将一定数额的钱兑换成硬币。要求兑换硬币数量最少。 思路说明： 这是用贪婪算法的典型应用。在本例中用python来实现，主要思想是将货币金额除以某硬币单位。然后去整数。即为该硬币的个数。余数则做为向下循环计算的货币金额。 这个算法的问题在于。得出来的 ...
分类：
编程语言 时间：
2019-03-23 11:53:18
阅读次数：
205
