动态规划 LIS

求连续最长子序列

#include <iostream>
using namespace std;

const int maxn = 1000+10;
int count[maxn],arr[maxn];
int main() {
    int n,ans = 0;
    cin >> n;//原序列的长度 
    for(int i = 0;i < n;i++) {
        count[i] = 1;//将到达计数数组置1，相当于他们本身的序列 
        cin >> arr[i];//读入要求子序列的数组数据 
    }
    for(int i = 2;i < n;i++) {
        int max = count[0];
        for(int j = 0;j <= i - 1;j++) {
            if(arr[j] < arr[i] && count[j] > max) {
                max = count[j];//两个条件：首先满足上升，其次是求最长，即if判断中的判断 

            }
            count[i] = max + 1;//加上本身，构成连续上升子序列         
        }
        if(ans < count[i]) ans = count[i];

    } 
    cout << ans << endl;
    return 0;
}