一、贪婪算法介绍 算法基本思路：从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。若下一个数据和部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举完，或者不能再添加算法停止 ...

之前准备做hiho一下的时候，网上查关于无向图的最大独立集； 看到了一篇论文，说是能“求一般图的最小顶点覆盖集问题”的混合贪婪算法； 我一看觉得挺牛逼的啊，跑去研究了大半天的这篇论文，发现实际是求近似解的，在特殊情况下偏差极大； 实现完之后拿去做题，发现连样例都过不了，差点还以为程序哪里写挫 ...

1. 集合覆盖问题 集合覆盖问题是一个最优化问题，其原型是多资源选择问题。集合覆盖问题可以看作是图的顶点覆盖问题的推广，因此也是一个NP难问题。 给定一个有n个元素的集合，U的一个子集的集合为，目标是找到一个子集能够覆盖U的所有元素。测量函数为计算选择子集的总成本 ...

贪心算法与集合覆盖 应用场景-集合覆盖问题 假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号 广播台 覆盖地区 K1 "北京 ...

　　今天在做一个项目的时候，发现了这样一个问题，为了让大家看得更直接明了，我直接放代码： 　　 　　当你断点调试的时候就会发现一个很严重的问题，那就是后一个info实体会不断的覆盖前一个实体，最后导致list集合里面的内容都是一样的！当时我一时还不知道为什么会有 ...

MSCL超级工具类库基于C#开发的超强工具类，包含数据库操作，字符串处理，文件或者文件夹处理网络请求，缓存处理，数据容器等上百个常用工具类封装，附带调用示例和参数说明，提供CHM详细文档 ...

算法：贪婪算法基础 理解贪心算法 说明 　　贪心算法是使所做的选择看起来都是当前最佳的，期望通过所做的局部最优选择来产生一个全局最优解。 设计贪心算法的步骤 　　1.将优化问题转换成这样一个问题，即先做出选择，再解决剩下的一个子问题。 　　2.证明原问题总是有一个最优解是贪心选择的得到 ...

1. 问题 如果硬币的面值是{1, 1*c, 2*c, …, k*c}， 则贪婪算法总是用最少的硬币找零。 如《离散数学及其应用》书中贪婪算法的反例： 有面值1, 10, 25的硬币，找零30。 贪婪算法的解：5c0 + 0c1 + 1c2 = 5*1 + 0*10 + 1*25 ...