【动态规划】最长不下降子序列（LIS）

 

 

#include 
using namespace std;

int n;
int A[1010];
int dp[1010];

int main(){
    scanf("%d",&n);
    for(int i=0;idp[i]){
                    dp[i]=dp[j]+1;
                }
            }
        }
    }

    printf("%d",dp[n-1]);

    return 0;
}

示例：

8
1 2 3 -9 3 9 0 11

 6