求连续最长子序列
#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;}新闻热点
疑难解答
