最大子序列问题
来源:互联网 发布:福岛正则 知乎 编辑:程序博客网 时间:2024/05/24 06:55
随机生成一列数字,用字符串保存,求其最大的从小到大的子序列长度
#include<iostream>#include<algorithm>#include<ctime>using namespace std;#define N 101int a[N];int MAX[N];int main(){int n;cin >> n;for (int i = 1; i <= n; i++){a[i] = rand() % 100;cout<<a[i]<<" ";MAX[i] = 1;}cout << endl;for (int i = 1; i <= n; i++){for (int j = 1; j < i; j++){if (a[i] > a[j]){MAX[i] = max(MAX[i], MAX[j] + 1);}}}cout << *max_element(MAX + 1, MAX + n+1);return 0;}
0 0
- 最大子序列问题
- 最大子序列问题
- 最大子序列问题
- 最大子序列问题
- 最大子序列问题
- 最大子序列问题
- 最大子序列问题
- 最大子序列问题
- 最大子序列问题
- 最大子序列问题
- 最大子序列问题
- 最大子序列问题
- 最大子序列之和问题
- 最大和子序列问题
- 最大子序列和问题
- 最大子序列和问题
- 最大子序列和问题
- 最大子序列和问题
- 数字三角形求最大值问题
- 使用xshell下载sz,上传文件 rz
- 关于C#中抽象类的一些感想
- Win10安装火狐浏览器,点击标签页会自动关闭当前页面的问题
- Java拆装箱问题
- 最大子序列问题
- 平衡二叉树(AVL)代码笔记
- C语言中内存分配
- 第一次面试失败总结
- 目前找到的硬盘安装最简单的方法
- 一个C#代码优化的案例
- 一个hive小案例:使用HIVE进行单词统计, 并把结果存入mysql
- MAC下安装与配置MySQL
- 关于tomcat配置下server location在部署项目后不能修改的问题