算法:单调递增最长子序列
来源:互联网 发布:python pil和opencv 编辑:程序博客网 时间:2024/06/02 07:31
设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。
输入格式:
输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开
输出格式:
最长单调递增子序列的长度
输入样例:
在这里给出一组输入。例如:
51 3 5 2 9
输出样例:
在这里给出相应的输出。例如:
4
#include<iostream>using namespace std;int DL(int a[], int b[],int n) { for (int i = 1; i < n; i++) {for (int j = 0; j < i; j++){if (a[j] < a[i]&& b[j]>b[i] - 1) {b[i] = b[j] + 1;}}} int t = b[1];for (int k = 0; k < n; k++){ if (b[k] > t) { t = b[k]; }}return t;}int main() {int n;cin >> n;int *a = new int[n];int *b = new int[n]();//置为0;for (int i = 0; i < n; i++) {b[i]++;}for (int i = 0; i < n; i++){cin >> a[i];}cout << DL(a, b, n);system("pause");}
阅读全文
0 0
- 求最长单调递增子序列算法
- 算法:单调递增最长子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 单调递增最长子序列
- 单调递增最长子序列
- 最长单调递增子序列
- 单调递增最长子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 单调递增最长子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 知识总结
- iOS 之 侧边栏
- 让浏览器格式化显示JSON数据之chrome jsonView插件安装
- 常见浏览器兼容性问题与解决方案
- 非211计算机保研的那些事
- 算法:单调递增最长子序列
- java 集合总结
- 使用布局(layout)资源
- C#-接入声网SDK实现网页版1对1视频通话以及边录制边上传
- 数据结构—位图
- 什么是分布式系统
- 将指定工程文件脱离svn版本控制
- quartz集群(二)
- BUG