分析

eg：
a[]  1,4,8,2,0,6,3,10,43,65,2,8,3,2,7,10
定义b[]存储每个位置最大的子序列

a[]    1,4,8,2,0,6,3,10,43,65,2,8,3,2,7,10
b[]                                         4 2 3  3  2  1
可以看到倒数第三个和倒数第四个的最大递增子序列都是3，倒数第四个的取值是倒数第二个的2+1得出的，倒数第五个是2，是由倒数第一个得出的1+1，倒数第六个是4，是由倒数第四个3+1得出的。。。。。

代码分析

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a[]={1,4,8,2,0,6,3,10,43,65,2,8,3,2,7,10};
    int lang=sizeof(a)/4;
    int b[lang],c[lang];
    int i;
    for(i=0;i<lang;++i)
    {
        b[i]=1;    //用来存储最大的个数
        
    }
    for(i=lang-1;i>0;--i)
    {
        int max=0;
        int j;
        for(j=i+1;j<lang;++j)
        {
            if(a[i]<a[j] && max<b[j])
                max=b[j];     //求出前面最大的递增子序列的个数
        }
        b[i]+=max;
    }
    for(i=0;i<lang;++i)
        printf("%d\n",b[i]);
    return 0;
}

运行结果

1  5  4  5  5  4  4  3  2  1  4  2  3  3  2  1