2013年12月19日
动态规划解最大公共子串
摘要： 子串是连续的一：刻画最优解结构特征用c[i,j]表示以a[i],b[j]结尾的最大公共子串中的字符数。则max(c[i,j]) （0b[j])三：自底向上的方法i和j递增四：构造最优解确定i,j和c[i,j]，也就能反推出最大公共子串代码如下：#includeusing namespace std;... 阅读全文
posted @ 2013-12-19 09:42 米其林轮船 阅读(229) 评论(0) 推荐(0) 编辑