动态规划 ---- 最长不下降子序列(Longest Increasing Sequence, LIS)
分析:完整代码:1//最长不下降子序列2#include3#include4usingnamespacestd;56constintN=100;7intA[N],dp[N];89intmain()10{11freopen("in.txt","r",stdin);12intn;13scanf("%d",&n);14for(inti=1;i=A[j]且A[i]的加入能使dp[i]变长,即dp[j]+1