题目描述：在一个数字序列中，找到一个最长的子序列，使这个子序列是不下降的（非递减的）

    1. #include<cstdio>
    2. #include<vector>
    3. #include<algorithm>
    5. const int maxn = 1000;
    6. int A[maxn], dp[maxn];
    8. int main(){
    9.     int n;
    10.     scanf("%d", &n);
    11.     int ans = -1;
    12.     for(int i = 0; i < n; i++) scanf("%d", &A[i]);
    13.     for(int i = 0; i < n; i++){
    14.         dp[i] = 1;
    15.         for(int j = 0; j < i; j++){
    16.             if(A[i] >= A[j] && dp[j] + 1 > dp[i]) dp[i] = dp[j] + 1;//如果符合A[i] >= A[j]，那么就表示可选，若选了那么dp[i]就 = dp[j] + 1
    17.         }
    18.         ans = max(ans, dp[i])
    19.     }
    20.     printf("%d", ans);
    21.     //int max = 0;
    22.     //for(int i = 0; i < n; i++){
    23.     //    if(dp[i] > dp[max]) max = i;
    24.     //}
    25.     //printf("%d", dp[max]);
    26.     return 0;
    27. }