2013年8月5日
LCS LIS LCIS模板
摘要： LCS求两个字符串的公共子串a[1][1]=same(1,1);a[i,j] = max{a[i-1][j -1] + same(i,j),a[i-1,j],a[i,j-1]}#include#includechar s[1000],t[1000];int a[1000][1000];int mai... 阅读全文
posted @ 2013-08-05 15:43 SprayT 阅读(208) 评论(0) 推荐(0) 编辑