【模板】最长递增公共子序列
来源:互联网 发布:ubuntu ant android 编辑:程序博客网 时间:2024/05/18 00:44
#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; }
优化
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int a[505],b[505],dp[505],n,m; int LICS() { int i,j,MAX; memset(dp,0,sizeof(dp)); for(i = 1; i<=n; i++) { MAX = 0; for(j = 1; j<=m; j++) { if(a[i]>b[j] && MAX<dp[j]) MAX = dp[j]; if(a[i]==b[j]) dp[j] = MAX+1; } } MAX = 0; for(i = 1; i<=m; i++) if(MAX<dp[i]) MAX = dp[i]; return MAX; }
阅读全文
0 0
- 【模板】最长递增公共子序列
- 最长公共递增子序列【模板】
- 【模板】最长递增公共子序列
- 【模板】最长递增公共子序列
- 最长公共子序列和最长递增子序列模板
- 最长公共序列 最长递增子序列 最长公共递增子序列 模板
- 最长递增公共子序列
- 最长公共递增子序列
- 最长公共递增子序列
- 最长公共递增子序列
- 【模板】最长递增子序列
- 最长递增子序列模板
- 【模板】最长递增子序列
- 【模板】最长递增子序列
- 最长公共子序列+最长递增子序列+最长递增公共子序列
- 最长公共子序列,最大递增子序列,最长公共递增子序列
- 最长公共子序列【模板】
- 【模板】最长公共子序列
- 组合博弈游戏
- VXLAN协议基础知识
- Java编程思想:吸血鬼数字
- JavaWeb应用基础一
- UE4:UMG挂小视口并自主键控相机
- 【模板】最长递增公共子序列
- 2.Java并发编程实战--第二章
- Edge Computing Application: Real-Time Face Recognition Based on Cloudlet
- javawed 插入下拉框
- 根据两个分类变量按某一数值型变量计算频率
- Cadvisor-InfluxDB-Grafana监控实现
- poj(1852)
- 招银网络科技电面—C++研发
- Android--(8)--详解表格布局(TableLayout)