//progream p10_04
/*
第4課 防衛(wèi)導(dǎo)彈（第十章 動(dòng)態(tài)規(guī)劃--DP）?
(《聰明人的游戲--信息學(xué)探秘 提高篇》)

https://blog.csdn.net/weixin_40894017/article/details/79911355

https://blog.csdn.net/qq_41727666/article/details/83178332

https://blog.csdn.net/cr496352127/article/details/77934132?locationNum=10&fps=1

https://www.luogu.org/problemnew/show/P1020 https://www.luogu.org/problemnew/show/P1158

https://www.luogu.org/problemnew/show/P3903

會(huì)議廳(rez)

https://blog.csdn.net/qhyAmbrose/article/details/80329291

合唱隊(duì)形(chorus)

https://blog.csdn.net/u011815404/article/details/81808803

NOIP2004合唱隊(duì)列（提高組T3單調(diào)隊(duì)列，動(dòng)態(tài)規(guī)劃（最長上升序列，最長下降序列）
https://blog.csdn.net/wly1127/article/details/82947457
*/

#include <iostream> #include <bits/stdc++.h> using namespace std; int h[4002],f[4002]; int n; int main() {for(n=0;cin>>h[n+1];++n);int ans=0;for(int i=1;i<=n;i++){f[i]=1;for(int j=1;j<i;j++){if(h[j]>=h[i]){f[i]=max(f[i],f[j]+1);}}ans=max(ans,f[i]);}cout<<ans<<endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的第4课 防卫导弹（第十章 动态规划--DP）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。