最大上升子序列

运用递归的方法 将整个问题分成一堆子问题

即转化为以第i（i<n）个数为终点的最长上升子序列的长度 最终取他们的最大值就可以了

状态就是n个数 储存长度的数组是maxlen[MAX] 转化方程是如果a[j]<a[i](j<i)，令maxlen[i]取第j个数为终点的最长上升子序列长度再加一 但是这里为什么要取一个最大值没有搞懂

啊 搞懂了 因为同一个i中循环了不同的j 总要取一个最大值作为当前i的长度 果然还是手写一遍比较好

#include <iostream>

#include <cstring>

#include <algorithm>

using namespace std;

int main(int argc, const char * argv[]) {

    int i, j, n;

    int a[1005], maxlen[1005];

    cin >> n;

    for(i = 1; i <= n; i ++){

        scanf("%d", &a[i]);

        maxlen[i] = 1;

    }

   // memset(maxlen, 1, sizeof(maxlen));

    for( i = 2; i <= n; i ++ ){

        for( j = 1; j < i; j ++ ){

            if( a[i] > a[j] ){

                maxlen[i] = max(maxlen[i], maxlen[j] + 1);//?? maxlen[i] = maxlen[j] + 1;

            }

        }

    }

    printf("%d\n", maxlen[n]);

    cout << * max_element( maxlen + 1, maxlen + n + 1);

    return 0;

}