最长不下降子序列

摘自《算法图解》的关于动态规划问题思路的一个总结：
在问题可分解为彼此独立且离散的子问题时就可用动态规划来解决，
每种动态规划解决方案都设计网格，
单元格中的值通常就是你要优化的值，
每个单元格都是一个子问题，因此应该考虑如何将问题分解为子问题，有助于找出坐标轴。
嗯，关于最长不下降子序列问题这里就不怎么解释了，直接post代码以便日后翻看：

#include <cstdio>

const int maxn = 10010;
int dp[maxn] = {0}, A[maxn];
int s[maxn];    //记录以ai为结尾元素的最长不下降子序列的第一个元素

int main()
{
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++){
        scanf("%d", &A[i]);
    }
    //边界条件
    dp[1] = 1;
    s[1] = 1;
    for(int i = 2; i <= n; i++){
        bool isfindLower = false;
        int max = 0;
        for(int j = 1; j < i; j++){
            if(A[j] <= A[i]){
                isfindLower = true;
                if(dp[j] > dp[max]){
                    max = j;
                }
            }
            if(!isfindLower){
                dp[i] = 1;
                s[i] = i;
            }
            else{
                dp[i] = 1 + dp[max];
                s[i] = s[max];
            }
        }
    }

    int max = 0;
    for(int i = 1; i <= n; i++){
        if(dp[i] > dp[max]){
            max = i;
        }
    }
    printf("%d %d %d\n", dp[max], A[s[max]], A[max]);
    return 0;
}