[DP]最长公共上升子序列LCIS
2013-10-17 17:42
218 查看
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int T,n,m,f[510]; long long a[510],b[510]; int main() { scanf("%d",&T); while(T--) { scanf("%d",&n); memset(f,0,sizeof(f)); for(int i=1;i<=n;++i)scanf("%lld",&a[i]); scanf("%d",&m); for(int i=1;i<=m;++i)scanf("%lld",&b[i]); for(int i=1;i<=n;++i) { int M=0; for(int j=1;j<=m;++j) { if(a[i]>b[j] && M<f[j])M=f[j]; if(a[i]==b[j])f[j]=M+1; } } int M=0; for(int i=1;i<=m;i++)if(M<f[i])M=f[i]; printf("%d\n",M); } return 0; }
相关文章推荐
- #10 D. LCIS (dp+最长公共上升子序列)
- CODE[VS] 最长公共上升子序列(LCIS)(序列型DP)
- HDOJ 1423 最长公共上升子序列(LCIS 动态规划)
- 最长公共上升子序列LCIS
- LCIS(最长公共上升子序列)Vijos1264神秘的咒语
- 最长公共上升子序列(LCIS)
- 最长公共上升子序列LCIS
- HDU4512 - 吉哥系列故事——完美队形I(LCIS最长公共上升子序列的巧妙应用)
- 最长公共上升子序列(LCIS)
- 最长公共上升子序列(LCIS)的O(n^2)算法
- Codevs_P2185 最长公共上升子序列(LCIS)
- LCS(最长公共子序列)、LIS(最长上升子序列)、LCIS(最长公共上升子序列)
- zoj2432 hdoj1423 最长公共上升子序列(LCIS)
- 最长公共上升子序列的DP解法及其优化
- 最长公共上升子序列(LCIS)学习小记 Hdu 1423 + Poj 2127 (LCIS路径输出)
- 最长公共上升子序列(LCIS)的O(n^2)算法
- 最长公共上升子序列(LCIS)ZOJ 2432
- [2017纪中10-25]凤凰院修真 LCIS最长公共上升子序列
- 最长公共上升子序列LCIS
- 最长公共上升子序列(LCIS) 2016.7.14