HDU 1159 Common Subsequence(LCS)
2014-03-26 17:07
441 查看
题目链接:HDU 1159 Common Subsequence
最长公共子序列。
模版题。
最长公共子序列。
模版题。
#include <iostream> #include <cstring> using namespace std; const int MAX_N = 1000 + 100; char a[MAX_N],b[MAX_N]; int dp[MAX_N][MAX_N]; int main() { while(cin >> a >> b) { int len1 = strlen(a); int len2 = strlen(b); for(int i = 0;i <= len1;i++) dp[i][0] = 0; for(int j = 0;j <= len2;j++) dp[0][j] = 0; for(int i = 1;i <= len1;i++) { for(int j = 1;j <= len2;j++) { if(a[i - 1] == b[j - 1]) dp[i][j] = dp[i - 1][j - 1] + 1; else dp[i][j] = max(dp[i - 1][j],dp[i][j - 1]); } } cout << dp[len1][len2] << endl; } return 0; }
相关文章推荐
- hdu 1159 Common Subsequence(lcs)
- hdu1159 Common Subsequence(LCS)
- HDU 1159 Common Subsequence(LCS)
- HDU1159 Common Subsequence(最长公共子序列LCS)
- HDU 1159-Common Subsequence(LCS 最长公共子序列)
- 【HDU】-1159-Common Subsequence(LCS,模板)
- HDU 1159 Common Subsequence(DP,LCS)
- hdu1159 Common Subsequence_LCS最长公共子序列
- HDU-1159-CommonSubsequence(LCS最长公共子序列)
- HDU 1159 Common Subsequence (动态规划LCS)
- POJ 1458 && HDU 1159 Common Subsequence(LCS)
- HDU 1159 Common Subsequence (线性dp 裸LCS)
- HDU 1159 Common Subsequence(LCS)
- HDU1159 && POJ1458:Common Subsequence(LCS)
- hdu 1159 Common Subsequence(lcs)
- HDU 1159 Common Subsequence LCS+DP .
- HDU 1159 Common Subsequence(LCS)
- 【HDU 1159】Common Subsequence(最长公共序列LCS算法)
- hdu 1159 Common Subsequence(LCS)
- HDU 1159 Common Subsequence (LCS)