一、概念：与贪婪法一样，这种方法也是用来为组合优化问题设计求解算法的，所不同的是它在问题的整个可能解空间搜索，所设计出来的算法虽然时间复杂度比贪婪算法高，但它的优点是与穷举法类似，都能保证求出问题的最佳解，而且这种方法不是盲目的穷举搜索，而是在搜索中通过界限，可以中途停止对某些不可能得到的最优解.....
分类：
其他好文 时间：
2014-08-18 14:28:42
阅读次数：
247
题目大意：有N（N<=1000）个贪婪的海盗，他们得到了100,000个金币，决定分赃。他们都很精明，都想自己利益最大化，并采取如下策略： 1、 首先N人排好次序。 2、 由编号最大者给出分赃方案。 3、 所有人表决，50%及以上的人赞成就分赃成功，否则转4。 4、 杀掉提案者（总人数少了1），转2...
分类：
其他好文 时间：
2014-08-16 16:18:00
阅读次数：
241
Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximu...
分类：
其他好文 时间：
2014-08-13 00:28:34
阅读次数：
324
近几天在做几个爬虫，分析网页url的时候，抓取总是出现问题。后来了解到是贪婪和非贪婪模式的问题。记录一下本是想在一个html中抓取大量这种模式的href连接xxxxx写的正则表达式为reg = r''经过Regulator分析后，下面语句也匹配了出来href="http://www.xxx.info...
分类：
其他好文 时间：
2014-08-12 13:25:54
阅读次数：
214
贪心算法 贪心算法，也称贪婪算法的基本思想是逐步获取最优解。 贪心算法在求解最优化问题时，从初始阶段开始，每一个阶段总是做一个使局部最优的贪心选择，不断将问题转化为规模更小的子问题。 也就是说，贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义...
分类：
其他好文 时间：
2014-08-10 15:40:40
阅读次数：
189
《算法之道》精华 算法设计部分
本书作者绉恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文仅包括算法设计部分，算法分析略去，并没有严格按照章节顺序来记录
附录 算法随想
有人喜欢遍历，希望踏遍千山万水，人生丰富多彩；有人一生贪婪，眼界不宽，及时行乐；有人注定穷搜，辛辛苦苦，收获有限；有人善用...
分类：
其他好文 时间：
2014-08-09 11:37:07
阅读次数：
280
自有资金在亏损50%也算可承受范围的话，我建议是用自有资金。一般创业除非创业者2b或贪婪到无底限才会把资金亏损超过80%。自有资金好处不用说，idea是我的，钱是我的，人是我找的，事情都是我安排做的，哪怕最后亏了50%，我对整个过程都有深刻了解。天使资金周转可以，一创业就想着天使资金帮忙肯定不行。别...
分类：
其他好文 时间：
2014-08-08 20:52:06
阅读次数：
290
看到一篇文章，关于python正则的，http://www.cnblogs.com/huxi/archive/2010/07/04/1771073.html贪婪模式与非贪婪模式：正则表达式通常用于在文本中查找匹配的字符串。Python里数量词默认是贪婪的（在少数语言里也可能是默认非贪婪），总是尝试匹...
分类：
编程语言 时间：
2014-08-07 18:24:30
阅读次数：
232
目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西？入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递归匹配还有些什么东西没提到联系作者网上的资源及本文参考文献更新纪录本文目标30分钟内让你明白正则表达式是什么，并对它有一些...
分类：
其他好文 时间：
2014-08-06 18:26:35
阅读次数：
291
“身为一个初学者，时常能体味到初学者入门的艰辛，所以总是想抽空作点什么来尽我所能的帮助那些需要帮助的人。我也希望大家能把自己的所学和他人一起分享，不要去鄙视别人索取时的贪婪，因为最应该被鄙视的是不肯付出时的吝啬。” ----- 题记 By PiggyXP(小猪)前 言 其实我首先应该道歉，因为7月....
分类：
其他好文 时间：
2014-08-04 21:03:27
阅读次数：
257
