最长递增公共子序列
来源:互联网 发布:语音广告软件 编辑:程序博客网 时间:2024/05/16 07:22
#include <stdio.h> #include <algorithm> #include <string.h> using namespace std; int n,m,a[505],b[505],dp[505][505]; int LICS() { 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]; return MAX; }
优化成一维
2 0
- 最长递增公共子序列
- 最长公共递增子序列
- 最长公共递增子序列
- 最长公共递增子序列
- 最长公共子序列+最长递增子序列+最长递增公共子序列
- 最长公共序列 最长递增子序列 最长公共递增子序列 模板
- 最长公共子序列,最大递增子序列,最长公共递增子序列
- 算法之最长递增子序列,最长公共子序列
- 最长公共子序列和最长递增子序列
- 算法之最长递增子序列,最长公共子序列
- 最长公共子序列装换成最长递增子序列
- 关于最长递增子序列与最长公共子序列
- 最长公共子序列和最长递增子序列模板
- 最长递增子序列长度+最长公共子序列
- 最长递增子序列长度+最长公共子序列
- 最长公共子串、最长公共子序列、最长递增子序列、最长回文子串
- hdu 1423 最长公共递增子序列
- HDU1423(最长递增公共子序列+DP)
- 看就看见好看和废话房管局规划局规划局规划局各环节和风格和风格化风格化风格化
- 和空间和空间好看方和个风格化和风格化个风格化风格和符合
- 数据结构与算法分析之冒泡排序算法与效率分析
- 规划局规划局规划局规划局更换风格的风格的风格电饭锅
- UVALive 6664 Clock Hands
- 最长递增公共子序列
- px - dp 的相互转换
- java性能优化方法
- UVa10036 Divisibility
- day07 第一次调试,并且分析出问题
- VC++如何实现最小化到系统托盘
- 【POJ】3164 Command Network 最小树形图——朱刘算法
- 完全背包
- Bootstrap grid examples