hdu 1159 common sequence (最长公共子序列 dp)
2015-01-31 00:04
309 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1159
题意 : 给出两个字符串 求出最长公共子序列
思路:
题意 : 给出两个字符串 求出最长公共子序列
思路:
if(str1[i]==str2[j]) { dp[i][j]=max(dp[i-1][j-1]+1,max(dp[i-1][j],dp[i][j-1])); } else dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; char str1[1000],str2[1000]; int dp[1000][1000]; int main() { int i,j,k; while(scanf("%s%s",str1+1,str2+1)!=EOF) { memset(dp,0,sizeof(dp)); int len1=strlen(str1+1); int len2=strlen(str2+1); //cout<<len1<<" "<<len2<<endl; for(i=1;i<=len1;i++) { for(j=1;j<=len2;j++) { if(str1[i]==str2[j]) { dp[i][j]=max(dp[i-1][j-1]+1,max(dp[i-1][j],dp[i][j-1])); } else dp[i][j]=max(dp[i-1][j],dp[i][j-1]); } } printf("%d\n",dp[len1][len2]); } return 0; }
相关文章推荐
- 最长公共子序列DP Common Subsequence HDU 1159
- HDU 1159 Common Subsequence--DP--(最长公共子序列)
- HDU-1159(DP_最长公共子序列)
- hdu 1159 Common Subsequence(最长公共子序列,DP)
- HDU 1159 Common Subsequence(最长公共子序列)dp
- hdu 1159 Common Subsequence(DP最长公共子序列)
- hdu 1159 Common Subsequence(最长公共子序列 DP)
- HDU 1159 Common Subsequence --- DP入门之最长公共子序列
- hdu 1159 Common Subsequence(最长公共子序列 DP)
- 【HDU】1159 Common Subsequence(DP、最长公共子序列)
- HDU 1159 Common Subsequence (求两个串的最长公共子序列 dp)
- hdu 1159 经典dp最长公共子序列
- HDU 1159 【基础DP 最长公共子序列】
- HDU 1159 Common Subsequence(DP最长公共子序列)
- hdu 1159 Common Subsequence(DP最长公共子序列)
- HDU 1159 Common Subsequence【dp+最长公共子序列】
- hdu1159 Common Subsequence 最长公共子序列 经典DP
- HDU 1159 【DP之最长公共子序列】
- 最长公共子序列(dp) & hdu 1159 Common Subsequence
- hdu1159 dp(最长公共子序列)