最长递增子序列

动态规划法
时间复杂度O（n*n）
c++代码实现:

int maxLengthIncSub(int nums[],int n){
        int length[n] = {0};
        int maxLength = 1;
        for(int i=0;i<n;i++){
            length[i] = 1;
            for(int j=0;j<i;j++){
                if(nums[j] < nums[i]&&(length[j]+1)>length[i]){
                    //加1加的是nums[i]
                    length[i] = length[j] + 1;//更新length[i]
                }//if
            }//for
            if(maxLength < length[i])
                maxLength = length[i];
        }//for
        return maxLength;
    }