一、贪婪算法介绍 算法基本思路：从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。若下一个数据和部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举完，或者不能再添加算法停止。（ ...
分类：
编程语言 时间：
2018-06-16 21:48:30
阅读次数：
209
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法还是比较好理解的一个算法，以前我也是这样认为的，感觉贪心就是每一步都做到最优解就可以了，但是后来结合问题发现自己的理解存在着一些问题。贪心算 ...
分类：
编程语言 时间：
2018-05-02 02:50:49
阅读次数：
187
环境：win10 python3.6 先说一下算法思想： 首先建立本地拼音库(不带声调)。使用贪婪算法将字符串从左向右扫描，将字符串与 "本地拼音库" (这里提供给大家一个)进行匹配，当发现匹配成功时继续扫描，直到不匹配或者结尾为止。重复这个过程 下面是python代码： 这里我封装成了一个函数：传 ...
分类：
编程语言 时间：
2018-05-01 20:23:12
阅读次数：
610
算法方面，那些排序算法，哈希，图论，贪婪算法，分治算法，斐波那契，很常用，数据结构就是数组，链表，树，堆，栈，在分布式应用中红黑树是常用的 《网络游戏核心技术与实战》 1.开发者要知道宏定义的含义以及模版定义的含义。 2.服务器开发中经常会使用STL模版中的对象，比如Map，Dictionary，L ...
分类：
其他好文 时间：
2018-04-27 15:46:03
阅读次数：
157
第八章 贪婪算法 1 简单的贪婪算法 每步都采取最优的做法，每步都选择局部最优解。 2 背包问题 有些情况下，完美是优秀的敌人。如果你只需要找到一个大致解决问题的算法，贪婪算法挺不错，因为实现容易，结果与正确结果相当接近。 练习8.1 你在一家家具公司工作，需要将家具发往全国各地，为此你需要将箱子装 ...
分类：
编程语言 时间：
2018-04-23 23:16:00
阅读次数：
471
内容： 如何处理不可能完成的任务；没有快速算法的问题（NP完全问题） 学习是被NP完全问题，以免浪费时间去寻找解决他们的快速算法 学习近似算法，使用它们可快速中找到NP完全问题的近似解 学习贪婪策略——一种非常简单的问题解决策略 8.1教室调度问题 贪婪算法：每步都采取绝不最优解，最终的到的就是全局 ...
分类：
编程语言 时间：
2018-04-22 21:55:55
阅读次数：
150
观点描述来源与博客：http://blog.csdn.net/woaimeinuo/article/details/45651163 贪婪：每一次都选择当前最好的，虽然不是全局最优解，但其可以让你找到局部最优解或是次优解。其实，有次优解也不错了。贪婪算法基本上是一种急功近利的算法，但是并不代表这种算 ...
分类：
编程语言 时间：
2018-03-05 12:06:30
阅读次数：
196
贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只 ...
分类：
编程语言 时间：
2018-02-04 19:40:15
阅读次数：
195
1.贪心算法，找零问题 2.贪婪算法：数字拼接问题 3.动态规划：最长上升子序列 3.动态规划：最长公共字符串 ...
分类：
编程语言 时间：
2018-02-02 21:45:50
阅读次数：
212
生物信息学原理作业第四弹：DNA序列组装（贪婪算法） 原理：生物信息学（孙啸） 大致思想： 1. 找到权值最大的边； 2. 除去以最大权值边的起始顶点为起始顶点的边； 3. 除去以最大权值边为终点为终点的边； 4. 重复上述步骤，得到所有符合条件的边； 5. 拼接得到的边； 6. 加入孤立点（如果有 ...
分类：
编程语言 时间：
2017-12-04 22:23:12
阅读次数：
346
