HDU 1423 动态规划—最长公共上升子序列
来源:互联网 发布:淘宝模特摄影 知乎 编辑:程序博客网 时间:2024/05/16 07:10
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1423
说明一点:dp[i][j] 为序列1前i个元素和序列2前j个元素最长公共上升子序列多长.
#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;int n,m,a[505],b[505],dp[505][505];void LCIS(){ int MAX,i,j; memset(dp,0,sizeof(dp)); for(i = 1; i<=n; i++) { MAX = 0; for(j = 1; j<=m; j++) { dp[i][j] = dp[i-1][j]; if(a[i]>b[j] && MAX<dp[i-1][j]) MAX = dp[i-1][j]; if(a[i]==b[j]) dp[i][j] = MAX+1; } } MAX = 0; for(i = 1; i<=m; i++) if(MAX<dp[n][i]) MAX = dp[n][i]; printf("%d\n",MAX);}int main(){ int i,t; scanf("%d",&t); while(t--) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); scanf("%d",&n); for(i = 1; i<=n; i++) scanf("%d",&a[i]); scanf("%d",&m); for(i = 1; i<=m; i++) scanf("%d",&b[i]); LCIS(); if(t) printf("\n"); } return 0;}
0 0
- HDU 1423 动态规划—最长公共上升子序列
- HDOJ 1423 最长公共上升子序列(LCIS 动态规划)
- 动态规划—最长公共上升子序列
- HDU 1423 Greatest Common Increasing Subsequence(动态规划+最长公共上升子序列)
- HDU 1423 最长上升公共子序列
- hdu 1423 最长公共上升子序列
- hdu 1423(最长公共上升子序列)
- 动态规划之,最长公共子序列,最长上升子序列,最长公共递增子序列的长度
- HDU 1257(贪心;动态规划(最长上升子序列))
- hdu 5489 Removed Interval 动态规划,最长上升子序列
- HDU 1160(动态规划-最长上升子序列)
- hdu 4512 最长公共上升子序列
- hdu 1423 最长上升公共子序列 LCIS 模板题
- LCIS最长上升公共子序列(HDU 1423)
- [HDU 1423] Greatest 最长上升公共子序列
- HDU 1423 (最长上升公共子序列)
- hdu 1423 dp 求最长公共上升子序列
- HDU 1423 求求求求求求最长上升公共子序列
- 第七周项目三-思维导图
- 改变UIALertView中button的字体颜色
- c++中的char* 和char[]的使用
- Python在ubuntu上面的安装,遇到的问题,以及一些有用的python库安装
- Ext类型文件系统,文件删除恢复
- HDU 1423 动态规划—最长公共上升子序列
- vb.net版机房收费系统重构的成长历程(数据库设计篇)
- Android学习 - 屏蔽home实现(android4.0)
- 【iOS开发-quartz2d】关于drwRect方法
- [LeetCode]Roman to Integer
- 指向函数的指针
- hdu 5211 Mutiple (乱搞)
- 广州360推广
- 开源软件配置管理过程(2)——Github