求最長不下降子序列的個數

/**********************************
*求最長不下降子序列的個數 
*Author:Jameson
*date:20191027
*使用DP求最長不下降子序列 

*例：輸入8 

1 2 3 -9 3 9 0 11

輸出：

6
**********************************/

#include <iostream>
using namespace std;
const int maxn = 100;
int A[maxn],d[maxn];
int max(int x,int y){
    return x>y?x:y;
}

int main(){
    int n,ans=-1;
    cin >> n;
    for(int i=1;i<=n;i++)
        cin >> A[i];
    for(int i=1;i<=n;i++){
        d[i] = 1;
        for(int j=1;j < i;j++){//j<i,代表j是i前面的數，下面寫成 A[i]<=A[j]則表示不上升序列 
            if(A[i]>=A[j] && (d[j]+1 > d[i]))//判斷值不小於前值並且前值不下降計數大於當前計數則累加計數 
                d[i] = d[j] + 1;
        }
        ans = max(ans,d[i]); 
    }
    cout << ans << endl;
    return 0;
}