// 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<
<
最长单调递增子序列
最新推荐文章于 2021-12-21 23:59:23 发布