HDOJ 1159 Common Subsequence
2013-11-09 10:33
197 查看
其实就是最长公共子序列的简化版。
#include<stdio.h> int c[1000][1000]; int max(int x,int y){ if(x<y) x=y; return x; } int main(){ char a[1000],b[1000]; int i,j; while(scanf("%s%s",a,b)!=-1){ for(i=0;i<=1000;i++){ c[0][i]=0; c[i][0]=0; } for(i=0;b[i];i++) for(j=0;a[j];j++){ if(b[i]==a[j]) c[i+1][j+1]=c[i][j]+1; else c[i+1][j+1]=max(c[i][j+1],c[i+1][j]); } printf("%d\n",c[i][j]); } return 0; }
相关文章推荐
- HDOJ 1159 Common Subsequence
- hdoj 1159最长公共子序列
- HDOJ 1159....DP入门
- hdoj 1159 Common Subsequence LCS最大公共子序列问题
- hdoj 1159最长公共子序列
- HDU/HDOJ 1159/POJ 1458 Common Subsequence(最长公共子序列LCS,滚动数组)
- 暑期dp46道(43)--HDOJ 1159 最长公共子序列(可不连续)
- 最长公共子序列(hdoj1159)
- hdoj 1159 Common Subsequence【LCS】【DP】
- HDOJ1159 Common Subsequence(dp)
- HDOJ1159 - Common Subsequence
- HDOJ 1159 Common Subsequence 解题报告
- hdoj 1159 && nyoj 36【DP - LCS】
- hdoj-1159-Common Subsequence【动态规划求最长公共子序列】
- hdoj1159 Common Subsequence
- hdoj1159 Common Subsequence
- hdoj1159 (dp 最长公共子序列)
- HDOJ 1159 Common Subsequence【模板题】
- HDOJ 1159(POJ 1458)Common Subsequence (最长公共子序列 LCS)
- POJ 1458 || HDOJ 1159 Common Subsequence (DP)