#include <bits/stdc++.h> using namespace std; const int N = 1e3 + 10; int s[N],dp[N]; int longSeq(int s[],int n){ for(int i = 0;i < n;i ++)dp[i] = 1; for(int i = 1;i < n;i ++){ for(int j = 0;j < i;j ++){ if(s[i] > s[j]){ dp[i] = max(dp[i],dp[j] + 1...

 思路：动态规划。dp[i]表示以index=i的元素为结尾的单调递增子序列的最大长度。若nums[j]<nums[i]，则dp[i]=Max{dp[i],dp[j]+1}，否则dp[i]=1。最终结果取最大的dp[i] #include <bits/stdc++.h> using namespace std; int main() { int n; while (scanf("%d", &n) != EOF) { vector<int> nums(n); ...

#include <bits/stdc++.h> using namespace std; int main() {     int n, maximun = INT_MIN, a[505], dp[505];     cin >> n;     for(int i = 0;i < n;i++) {         cin >> a[i];         dp[i] = 1;     }     for(int i = 0;i < n;i++) {         for(int j = i-1;j >=...