POJ 1458 Common Subsequence
2013-01-30 20:22
375 查看
题目:http://poj.org/problem?id=1458
最长公共子序列
思路:DP
最长公共子序列
思路:DP
#include <iostream> #include <string> #include <string.h> using namespace std; int dp[1000][1000]; int main() { string str1,str2; while(cin>>str1>>str2) { int len1,len2; len1=str1.size(); len2=str2.size(); memset(dp,0,sizeof(dp)); for(int i=1;i<=len1;i++) { for(int j=1;j<=len2;j++) { if(str1[i-1]==str2[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; }
相关文章推荐
- POJ 1458-Common Subsequence(线性dp/LCS)
- Poj 1458 Common Subsequence(LCS)
- poj 1458:Common Subsequence 最长公共子序列长度
- poj 1458 Common Subsequence(lcs)
- poj1458-Common Subsequence(最长公共子序列,LCS)
- POJ 1458 Common Subsequence DP LCS 最长公共子序列
- POJ 1458 Common Subsequence(求最长公共子序列)
- POJ-1458 Common Subsequence(线性动规,最长公共子序列问题)
- poj 1458 Common Subsequence(最长公共子序列)
- poj-1458 Common Subsequence
- Poj 1458 Common Subsequence(LCS)
- HDU1159 && POJ1458 Common Subsequence (LCS)
- POJ 1458--Common Subsequence【LCS】
- POJ-1458 Common Subsequence ( DP )
- 最长公共子序列(LCS, Longest Common Subsequence), POJ 1458
- poj 1458 Common Subsequence
- POJ-1458-Common Subsequence-经典DP
- POJ 1458 & HDU 1159 - Common Subsequence(最长公共子序列)
- POJ-1458 Common Subsequence(线性动规,最长公共子序列问题)
- poj1458 Common Subsequence