uva 10405 Longest Common Subsequence
2012-12-23 22:34
543 查看
就是一个裸的LCS,不过注意用gets读入
#include <cstdio> #include <cstring> #define N 1010 int main() { int n,m,dp ; char s1 ,s2 ; while(gets(s1+1) && gets(s2+1)) { memset(dp,0,sizeof(dp)); n=strlen(s1+1); m=strlen(s2+1); for(int i=1; i<=n; i++) for(int j=1; j<=m; j++) if(s1[i]==s2[j]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=dp[i-1][j]>dp[i][j-1]?dp[i-1][j]:dp[i][j-1]; printf("%d\n",dp [m]); } return 0; }
相关文章推荐
- UVA 10405 - Longest Common Subsequence(最长公共子序)
- UVA 10405 - Longest Common Subsequence
- UVA 10405 Longest Common Subsequence
- UVA 10405 Longest Common Subsequence (动态规划 LCS)
- UVA - 10405 Longest Common Subsequence(动态规划:LCS)
- Uva10405 Longest Common Subsequence
- UVA 10405 Longest Common Subsequence --经典DP
- uva 10405 - Longest Common Subsequence(注意空格陷阱)
- uva 10405 Longest Common Subsequence
- Uva 10405-Longest Common Subsequence(DP)
- UVa 10405 - Longest Common Subsequence
- UVa 10405 - Longest Common Subsequence
- UVA 10405 Longest Common Subsequence
- uva10405 - Longest Common Subsequence(LCS,最长公共子序列)
- 数组字符串uva 10405 - Longest Common Subsequence(最长公共子序列)
- uva 10405 Longest Common Subsequence
- UVA 10405 - Longest Common Subsequence
- UVA 10405 Longest Common Subsequence
- UVA - 10405 Longest Common Subsequence
- uva 10405 Longest Common Subsequence (最长公共子序列)