第9章 第4节 动态规划经典题(C++版).ppt

【参考程序2】 #includecstdio #includecstring const int maxn=5002; struct price { int longest,solution; } d[maxn]; int p[maxn],t[maxn][2]; int n,i,j,k,maxlong; int main() { scanf(%d,n); for (i=1; i=n; i++) scanf(%d,p[i]); p[n+1]=-1; d[1].longest=d[1].solution=1; for (i=2; i=n+1; i++) { maxlong=0; for (j=1; ji; j++) if(p[j]p[i] d[j].longestmaxlong) maxlong=d[j].longest; d[i].longest=maxlong+1; d[i].solution=0; memset(t,0,sizeof(t)); if(!maxlong) d[i].solution=1; else /*当d[j].longest等于d[i].l

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档