最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离
转载自:http://www.cnblogs.com/zhangchaoyang/articles/2012070.html最大子序列最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2},它的和是8,达到最大;而 {5,-6,4,2}的最大子序列是{4,2},它的和是6。你已经看出来了,找最大子序列的方法很简单,只要前i项的和还没有
转载
2015-11-16 13:56:51 ·
243 阅读 ·
0 评论