最长上升子序列

    int p[7] = {2,1,4,3,1,5,6};
    int dp[7] ;
    for(int i=0;i<7;i++){
        dp[i] = 1;
    }
    for(int i=1;i<7;i++){
        for(int j=0;j<i;j++){
            if(p[i]>p[j]){
                dp[i]=max(dp[i],dp[j]+1);
            }
        }
    }
    int max=0;
    for(int i=0;i<7;i++){
        if(max<dp[i]){
            max=dp[i];
        }
    }
    cout<<max;