在数组中，寻找一个最大递增子数列

//这个程序，应用的典型的动态规划算法，在这个算法中关键的就是确立，一定以a[i]元素为 结尾  的b[i]长度，而如何确立了，那么可以判断小于a[i]且在a[i]之前的最大b[i]，在家一就好了

#include<iostream>
using namespace std;
const int n=10;
const int a[n]={1,23,87,5,9,81,73,4,7,98};
 int b[n]={0};
void maxlen(int & result);
void main()
{int result=0;
maxlen(result);
cout<<result<<endl;
}

void maxlen(int & result)
{int i,j,temp,temp1=0;
for( i=1,b[0]=1;i<n;i++)
{
for(j=0,temp=0;j<i;j++)
if((a[j]<a[i])&&b[j]>temp)
temp=b[j];
b[i]=temp+1;
}

for( i=0;i<n;i++)
if(b[i]>temp1)
temp1=b[i];
result=temp1;

}