Algorithms
JJJJJJack
这个作者很懒,什么都没留下…
展开
-
关于最大子序列和问题的算法设计进化的四个层次
最大子序列和的问题是这样的:Given a sequence S of integer, find the largest sum of a consecutive subsequece of S.(0, if all negative items). 例如,对于序列-2,11,-4,13,-5,-2来说,其最大子序列和是20:(11,-4,13)。 这个问题很简单,但是通过解答这道题可以看...2011-01-20 14:07:35 · 129 阅读 · 0 评论 -
几个精妙的小问题(By Divide and Conquer)
所谓分治法就是分而治之的意思,即将一个不易解决的大问题分解为几个易于解决的小问题,然后再将各个小问题的解合并起来就是大问题的解。这种方法虽然简单,但是对于很多问题都很有效,下面试举几例: 问题一:有效字符串个数问题能在信道上传递的字符串满足如下两条性质:该字符串中只包含'a'、'b'、'c'三种字符;如果"aa"存在该字符串中,则该字符串无法传递,视为无效。例如:长度为2的有效字符串有...2011-01-26 17:24:41 · 153 阅读 · 0 评论