DP - 최대 하위 시퀀스 LIS

#include 
#include 
using namespace std; 
const int MAXN = 4000;

int main() {
    int n, number[MAXN], dp[MAXN];  //dp[i]  (  ) A[i]              
    scanf("%d",&n);
    for(int i=0; i dp[i])
                dp[i] = dp[j] + 1;
        }
        maxNumber = max(maxNumber, dp[i]);
    }
    //   
    printf("%d
",maxNumber);

    return 0;
}