題解：裸的LCS

/*LCS*/ #include <iostream> #include <string> using namespace std; int f[1000][1000]={0}; int main() {string a,b;while(cin>>a>>b){int m,n;n=a.length();m=b.length();memset(f,0,sizeof(f));for (int i=0; i<n; i++)for (int j=0; j<m; j++){if (a[i]==b[j]) f[i+1][j+1]=f[i][j]+1;else (f[i][j+1]>f[i+1][j])?f[i+1][j+1]=f[i][j+1]:f[i+1][j+1]=f[i+1][j];}printf("%d\n",f[n][m]);}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/forever97/p/3529167.html

總結(jié)

以上是生活随笔為你收集整理的HDU 1159 Common Subsequence的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。