这题没啥难度, 很简单的一题dp

#include <iostream>
#include <cstring>
using namespace std;

int data[1010];
int dp[1010];

int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; ++i) {
        cin >> data[i];
    }

    fill(dp, dp+1010, 1);
    
    /**
     * dp[i] 表示 以 i 为最后一个元素 的最长上升子序列的长度
     */
    
    int ans = 0;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < i; ++j) {
            if (data[i] > data[j]) {
                dp[i] = max(dp[i], dp[j] + 1);
            }
        }
        ans = max(ans, dp[i]);
    }

    cout << ans << endl;



    return 0;
}