有動態規劃的題目求解 [复制链接]

題目描述
有一天Kiyou遇到Mario, 他十分苦惱, 因為遊戲作者突然增加了一個特別關卡, 使他不能順利通過, 請你編寫程式, 與Kiyou一起幫助Mario通過這一關。
經過Mario的摸索, 已知前面有n個不同大小的磨菇, Mario順序由第一個走到第n個, 每次只能吃一些比上次所吃的較小或一樣大小的菇, 求走到最後, 他最多可以吃到多少個菇? 他必須吃到最多菇才能通過這一關。

輸入格式
n
n個數, 每個數以空格隔開
輸出格式
一個數, 表示最多可以吃到的菇數
樣例輸入
11
6 5 8 4 8 7 6 7 4 9 2
樣例輸出
6
希大家寫出代碼和思路出來吧

　　　　本来偶已决定不会在系词回任何帖子了，但是今日拜读you之高作，偶告诉自己如此经典之贴是一定要回的！这是千百年来版友翘首以待的好贴啊！苍天开眼啊，让偶在对社区心灰意冷之时得以观得如此精彩绝伦的好贴！ 






------------------分-------------割--------------线------------------------
  SEO 真封神私服 传奇外挂

最长非升序列厄。。。。。。

可以看中学高级本“导弹拦截问题”
用顺推法
主要代码
读入
fillchar(count,sizeof(count),0);
count[1]:=1;
for i:=2 to n do
for j:=1 to i-1 do
if (a[j]<=a[i] ) and (count[j]+1>count[i])
  then
    count[i]:=count[j]+1;
输出
典型的动态规划

你想知道国际国内信息学奥赛金牌选手的成功经验、成功秘诀吗？或者你有什么问题自己解决不了，需要请教那些“大牛”们吗？
你想聆听全国金牌教练教诲、感受高级指导老师是如何辅导的吗？
你想了解近年来的奥赛各级赛事的试题以及其它情况吗？
《NOI专刊》给你提供一个交流、学习的平台。你的困惑、你的疑难可以通过它来解决；你的智慧、你的学问可以通过它得到提升；你与师长、朋友的友谊可以通过它来凝聚升华！ 
信息学奥赛专刊每期36个大版面等着你。内容非常丰富：包括大牛成功秘诀介绍及经验交流版、OI学堂版、名师坐堂版、OI加油站版、启蒙家园版、竞赛俱乐部版、高手争霸版、信息资源版、大牛榜版、名校风采版等；相信这些能使你获得最充实的收获。
      本专刊由中国计算机学会主编，NOI科学委员会专家及国内知名金牌教练、金牌选手担任顾问和特约编辑，专刊的内容包括有关信息学奥林匹克竞赛的各个赛事的介绍、竞赛动态、相关知识的讲解、试题解析、专家点津等，力求给参与信息学奥林匹克竞赛的老师和学生提供一个学习和交流的平台。奥赛专刊适合所有参加NOI系列活动和希望参加全国青少年信息学奥赛系列活动的广大师生。精彩、实用、新颖的奥赛专刊将是你NOI竞赛之旅的航标，让你在最短的时间内，最快地达到成功的彼岸。
      本专刊每月1期，每年10期（1月和7月休刊），每期36个大版面，彩印。专刊邮发代号：35-230，全年定价78元。
    欢迎到全国各地邮局及本报发行站订阅，也可以直接汇款订阅。
    地址：河南省郑州市经五路66号中小学电脑报社  邮编：450002     
    收款人：  田丽丽    电话： 0371-  65333512
QQ：616541530      信息学奥赛俱乐部群号:47127754
E-mail: tllhpn8587@126.com
网站: www.pmit.com.cn