最长单调递增子序列

// long.cpp : 定义控制台应用程序的入口点。 //最长单调递增子序列 //O（n*n）时间的算法，找出由n个数组组成的序列的最长单调递增子序列 //b[i]记录以a[i]为结尾元素的最长单调递增子序列的长度 2 3 8 4 9 结果为长度4，即2389或2349 /******* #include "stdafx.h" #include using namespace std; int maxl(int* b,int n) { int temp=0; for(int i=0;i temp) temp=b[i]; return temp; } int lisda(const double* a,int n) { int i,j,k; //int* b=new int[n]();//初始化为0 int* b=new int[n]; for(i=1,b[0]=1;i >n; double* a=new double[n]; for(int i=0;i >a[i]; cout< < using namespace std; int binary(int,int,double,double*); int lisd(double* a,int n) { double* b=new double[n]; b[1]=a[0]; int k=1; for(int i=1;i =b[k]) b[++k]=a[i]; else b[binary(i,k,a[i],b)]=a[i]; } return k; } int binary(int i,int k,double ai,double* b) { if(ai >n; double* a=new double[n]; for(int i=0;i >a[i]; cout< <