摘要: 经典的题吧,最长公共子序列。 额,一开始想错了,总是超时。看了网上大牛的代码,恍然大悟。AC代码如下:#include <iostream>using namespace std;int dp[2013][2013];char a[2013],b[2013];int main(){ int i,j,lena,lenb; while(scanf("%s%s",a,b)!=EOF) { memset(dp,0,sizeof(dp)); lena=strlen(a); lenb=strlen(b); for(i=0;i<... 阅读全文
posted @ 2013-02-05 14:08 SF-_- 阅读(393) 评论(0) 推荐(0) 编辑