poj1458求最长公共子序列的长度
2013-02-20 19:27
323 查看
#include<stdio.h> #include<string.h> int dp[400][400];//dp[i][j]代表str1中第i个字符,str2中第j个字符之间的最长公共子序列长度 char str1[400],str2[400]; int max(int a,int b) { return a>b?a:b; } int main() { int i,j,le1,le2; while(scanf("%s%s",str1,str2)!=EOF) { le1=strlen(str1); le2=strlen(str2); memset(dp,0,sizeof(dp)); for(i=0;i<le1;i++) for(j=0;j<le2;j++) { if(str1[i]==str2[j]) dp[i+1][j+1]=dp[i][j]+1; else dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j]); } printf("%d\n",dp[le1][le2]); } return 0; }
相关文章推荐
- poj 1458:Common Subsequence 最长公共子序列长度
- POJ 1458 最长公共子序列的长度
- POJ 题目1458 Common Subsequence(最长公共子序列长度纯模板)
- poj 1458 Common Subsequence (最长公共子序列)
- HDU/HDOJ 1159/POJ 1458 Common Subsequence(最长公共子序列LCS,滚动数组)
- POJ_1458(最长公共子序列)
- POJ 1458 Common Subsequence(最长公共子序列问题)
- 最普通 最长公共子序列 POJ 1458 一次AC
- POJ-1458 Common Subsequence(线性动规,最长公共子序列问题)
- poj1458——Common Subsequence(最长公共子序列)
- poj 1458 输出最长子序列长度和具体的最长子序列
- POJ 1458 最长公共子序列
- poj 1458 dp [最长公共子序列 O(n*m)]
- poj 1458 最长公共子序列
- POJ-1458-Common Subsequence-动规最长公共子序列
- POJ 1458(最长公共子序列)
- poj1458--Common Subsequence--最长公共子序列LCS
- poj 1458最长公共子序列
- POJ 1458 Common Subsequence(最长公共子序列LCS)
- POJ 1458 Common Subsequence 【最长公共子序列】