C++求数组的最大递增数组
来源:互联网 发布:windows 镜像下载 编辑:程序博客网 时间:2024/05/21 19:48
#include <iostream>//求数组最大递增数列。using namespace std;void Grial(int a[],int b[],int &n){ int m = n; int flogs[n]; int len=1; int k = 0; int save[n]; for(int i=0;i<n;i++) { flogs[i]=1; k=0; for(int j=0;j<i;j++) { if(a[j]<a[i] && flogs[j]+1>flogs[i]) { flogs[i]=flogs[j]+1; save[k++]=a[j]; } } save[k++]=a[i]; if(len<flogs[i]) { for(int m=0;m<k;m++) { b[m]=save[m]; } len = flogs[i]; } } n=k; }int main(){ int n = 5; int a[]={1,19,8,11,9}; int b[n]; Grial(a,b,n); for(int i=0;i<n;i++) { cout<<b[i]<<" "; } cout<<endl;}
1 0
- C++求数组的最大递增数组
- 求数组中最大递增子序列(C)
- 求整形数组中最大递增序列的长度
- 数组中和最大的递增子序列
- 求最长的递增子数组
- 求数组的最长递增子序列
- 求数组的最长递增子序列
- 求数组中子数组的最大和
- 求数组中和最大的子数组
- 求数组最大子数组的和
- 求给定数组的最大子数组
- 求数组的最大最小值
- 算法 - 求子数组的最大和(C++)
- Java 数组中最大递增子数组
- 求数组中的最大子数组之和,最长递增子序列
- 求数组最大子数组
- 求数组的最长递增子序列的长度
- 求最大子数组
- EXTjs国际化详解
- ADO.NET——DataAdapter对象
- MongoDB 分片(优秀)
- 冒泡排序及快速排序
- Dashboard(仪表板)设计误区:数据太多,信息太少
- C++求数组的最大递增数组
- LTE Radio Protocol Architecture(UP和CP的区别)
- JQuery.extend扩展实现同步post请求
- java实现二叉树的子树交换的递归与非递归写法
- 第十一周项目一存储班长信息的学生类(1)
- 关于listview注意事项
- In的使用
- 为了OOP而OOP,导致了丑陋的JavaBean
- AndroidStudio使用问题汇总——导入(import)工程时常见错误