DP简单问题联系--最长递增子序列+最长公共子序列等

//
// Created by 陈平 on 2018/7/8.
//

#include "iostream"
using namespace std;

int main(){
    int num[6001];
    int dp[6001];
    int n;
    cin>>n;
    for (int i = 1; i <=n ; ++i) {
        cin>>num[i];
        dp[i] = 1;
    }
    int maxx = 1;
    for (int j = 2; j <=n ; ++j) {
        maxx = 1;
        for (int i = 1; i <j ; ++i) {
            if(num[i]<num[j]) maxx = max(dp[i]+1,maxx);
        }
        dp[j]  = maxx;
    }
    int flag = -999;

    for (int k = 1; k <=n ; ++k) {
        if(dp[k]>flag) {
            flag = dp[k];
        }

    }
    cout<<flag;
//    for (int l = 1; l <=n ; ++l) {
//        cout<<dp[l];
//    }
}