Greatest Common Increasing Subsequence
2013-08-05 16:05
176 查看
/*HDU1423 最长公共递增*/ #include <stdio.h> #include <string.h> #include <iostream> using namespace std; #define N 550 int dp ; int s ,t ; int main() { int t1; while(scanf("%d",&t1)!=EOF) { while(t1--) { int n,m; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&s[i]); scanf("%d",&m); for(int i=1;i<=m;i++) scanf("%d",&t[i]); memset(dp,0,sizeof(dp)); int mx=0; for(int i=1;i<=n;i++) { mx=0; for(int j=1;j<=m;j++) { dp[i][j] = dp[i-1][j]; if( s[i]>t[j]) { mx=dp[i-1][j]; } if( s[i] == t[j] ) { dp[i][j]=mx+1; } } } mx=-1; int id; for(int i=1;i<=m;i++) if(dp [i]>mx) { mx=dp [i]; } printf("%d\n",mx); if(t1!=0) printf("\n"); } } return 0; }
相关文章推荐
- HDU 1423 Greatest Common Increasing Subsequence(最长公共上升LCIS)
- hdu 1423 Greatest Common Increasing Subsequence
- 1423 Greatest Common Increasing Subsequence (LCIS)
- hdu 1423 Greatest Common Increasing Subsequence
- HDUOJ ---1423 Greatest Common Increasing Subsequence(LCS)
- HDU4512完美队形I && HDU1423 Greatest Common Increasing Subsequence (LCIS)
- HDU 1423 Greatest Common Increasing Subsequence ——动态规划
- POJ 题目2127 Greatest Common Increasing Subsequence(LICS,输出路径)
- 杭电1423(Greatest Common Increasing Subsequence)
- HDU 1423(Greatest Common Increasing Subsequence)公共最长不降子序列
- poj 2127 Greatest Common Increasing Subsequence
- 【poj 2127】Greatest Common Increasing Subsequence 最长公共上升子序列lics+路径打印
- POJ 2127 Greatest Common Increasing Subsequence
- 【HDU 1423】Greatest Common Increasing Subsequence【LCIS 裸题】
- poj 2127 Greatest Common Increasing Subsequence (LCIS)
- POJ 2127 Greatest Common Increasing Subsequence(DP,LCIS)
- hdu 1423 Greatest Common Increasing Subsequence(最长公共递增子序列lcis)
- poj2127 Greatest Common Increasing Subsequence(LICS+路径)
- HDU 1423 Greatest Common Increasing Subsequence
- LCIS POJ 2172 Greatest Common Increasing Subsequence