动态规划——单调递增最长子序列
来源:互联网 发布:迅雷7优化版 编辑:程序博客网 时间:2024/06/07 22:25
妙:
把输入序列非递减排序,然后求这两个序列的最长公共子串LCS
#include<iostream>#include<algorithm>using namespace std;int c[10000][10000];void LCS(int m, int *a, int *b){//m是两个数组长度,数组从下标为1开始 int i, j;for(i=1; i<=m; i++){c[i][0] = 0;}for(i=1; i<=m; i++){c[0][i] = 0;}//把下标有0的先初始化为0 for(i=1; i<=m; i++){for(j=1; j<=m ; j++){if(a[i] == b[j]){c[i][j] = c[i-1][j-1] + 1;}else if(c[i-1][j] >= c[i][j-1]){c[i][j] = c[i-1][j];}else{c[i][j] = c[i][j-1];}}}}int main(){int n;int a[10000];int b[10000];cin>>n;for(int i=1; i<=n; i++){cin>>a[i];b[i]=a[i];}sort(b+1,b+n+1);/*for(int i=1; i<=n; i++){cout<<b[i];}*/LCS(n, a, b);cout<<c[n][n];}
阅读全文
0 0
- 最长单调递增子序列——动态规划
- 动态规划——单调递增最长子序列
- 动态规划:最长单调递增子序列
- 动态规划--最长单调递增子序列
- 【动态规划】单调递增最长子序列
- 最长单调递增子序列--动态规划
- NYOJ - 17 - 单调递增最长子序列(动态规划--LIS--单调递增最长子序列)
- 动态规划题目一:最长单调递增子序列
- nyoj17单调递增最长子序列--动态规划-初步
- 动态规划之单调递增最长子序列
- 动态规划-单调递增最长子序列(三)
- NYOJ17 单调递增最长子序列 【二分法】+【动态规划】
- 单调递增最长子序列--动态规划的经典题目
- 利用动态规划找出最长公共单调递增子序列
- ny17单调递增最长子序列(动态规划)
- 单调递增最长子序列 (动态规划经典题)
- NYOJ 17 单调递增最长子序列(动态规划)
- 单调递增最长子序列(动态规划)
- iOS 银联支付开发流程
- Mac下安装的软件打不开
- biji
- jsp页面登录超时页面嵌套解决办法
- RabbitMQ -- 安装及配置
- 动态规划——单调递增最长子序列
- IDEA断点过一次后失效
- 常用IO系统调用函数
- SpringMVC
- Netty4 学习笔记之四: Netty HTTP服务的实现
- SVN定时自动更新
- 计算机开机过程
- 百度编辑器ueditor插入表格没有边框,没有颜色的解决方法
- Android LocationManager的getLastKnowLocation方法异常解决