2011年4月11日
最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离
摘要： 最大子序列 最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2}，它的和是8,达到最大；而 {5,-6,4,2}的最大子序列是{4,2}，它的和是6。你已经看出来了，找最大子序列的方法很简单，只要前i项的和还没有小于0那么子序列就一 阅读全文
posted @ 2011-04-11 09:30 高性能golang 阅读(55432) 评论(14) 推荐(20) 编辑