摘要：
子串是连续的一：刻画最优解的结构特征设字符串为a,c[i]表示以a[i]结尾的所有子串中最大和子串的和。则a的最大和子串的和就是max(c[i]),0=0)三：自底向上的方法for i = 0 to len(a)-1,由于c[i]依赖c[i-1]，所以i递增。四：构建最优解在球最大和的时候，可以记录... 阅读全文
摘要：
子串和子序列有区别，子串是连续的，子序列不一定连续。例如字符串 "bdsdksldjfkdls"，它的一个子串为"dsdk"，它的一个子序列为"bdklj"(1,2,5,7,9)。一：刻画最优解的结构特征假设序列为a,从a[i]到a[j]所包含的最大回文子序列的字符数为c[i,j]，则所求的就是c[... 阅读全文