最长上升子序列的长度

给定一个无序的整数数组，找到其中最长上升子序列的长度。

示例:

输入: [10,9,2,5,3,7,101,18]
输出: 4
解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。
说明:

可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。算法的时间复杂度应该为 O(n^2) 。

#include <iostream>
#include<string>
#include<cstring>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int dp[n][n];
    memset(dp,0,sizeof(dp));
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(i==0&&j!=0){
                if(a[i]<a[j]&&i<j){
                 dp[i][j]=2;
                }
                 dp[i][j]=max(dp[i][j-1],dp[i][j]);
             }
            
            else if(a[i]<a[j]&&i<j){
                if(a[j]>a[j-1]){
                    dp[i][j]=max(dp[i][j-1]+1,dp[i-1][j]);
                }
                else{
                    dp[i][j]=max(max(dp[i][j-1],dp[i-1][j]),2);
                }
                
            }else{
                if(j!=0){
                    dp[i][j]=max(dp[i][j-1],dp[i-1][j]);
                 }
                
            }  
        }
        
        
        
    }
    //cout<<dp[0][6];
    cout<<dp[n-1][n-1];
    return 0;
     
}
/*
    10 9 2 5 3 7 101 18
 10  0 0 0 0 0 0 2    2
 9   0 0 0 0 0 0  2   2   
  2  0 0 0 2 2 3 4    4
  5 0  0 0 2 2 3 4  4  
  3 0  0 0 2 2 3 4 4
  7 0 0 0  2 2 3 4 4
  101 0 0 0 2 2 3 4 4
  18 0 0 0 2 2 3 4 4
  */