题目：序列中最长递增子序列长度。
    第一行输入要测试数据个数n

Sample Input
7
1 7 3 5 9 4 8
 
Sample Output
4

算法是，从最后一个开始，找到前面比他小的书，返回以前面这些数结尾的最长递增子序列的长度+1.
因为本人递归用的不好，想请高人写个代码参考下。

#include<stdio.h>
int b[1010];
int amaxlen[1010];
int main()
{
    int n,i,j,nt,nMAX;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&b[i]);
    amaxlen[1]=1;
    for(i=2;i<=n;i++){
        nt=0;
        for(j=1;j<i;j++){
            if(b[i]>b[j]){
                if(nt<amaxlen[j])
                    nt=amaxlen[j];
            }
        }
        amaxlen[i]=nt+1;
    }
    nMAX=-1;
    for(i=1;i<=n;i++)
        if(nMAX<amaxlen[i])nMAX=amaxlen[i];
    printf("%d \n",nMAX);
    return 0;
}

[[it] 本帖最后由 NoSoul 于 2009-7-30 08:40 编辑 [/it]]

主要用到冒泡排序