DP-最长不下降子序列 LIS

#include 
#include 
using namespace std; 
const int MAXN = 4000;

int main() {
    int n, number[MAXN], dp[MAXN];  //dp[i]表示(强制)以A[i]结尾的最长不下降子序列的长度
    scanf("%d",&n);
    for(int i=0; i dp[i])
                dp[i] = dp[j] + 1;
        }
        maxNumber = max(maxNumber, dp[i]);
    }
    //输出 
    printf("%d\n",maxNumber);

    return 0;
}   

你可能感兴趣的:(动态规划)