点我顶贴
收藏
删除
这题哪儿用到动态规划了?????
为啥普通方法过不去?????????
#1 苍狼@2008-10-31 04:37:00
7817
回复
删除
为什么没人回答呢?????
#2 zsw@2010-06-20 19:55:00
14964
回复
删除
#3 lxl@2010-07-07 06:24:00
15212
回复
删除
15416
回复
删除
最基本的动态规划,最长上升序列
#5 tzh@2010-08-14 06:31:00
16275
回复
删除
17503
回复
删除
典型的最长非降子序列的类型题!
普通算法是n方的
有优化的算法,时间复杂度更小,有待研究
查看更多回复
拥有 RQNOJ 账号,您可以:
- 查看海量题库,并提交您的代码
- 参加比赛,证明实力
- 与大家讨论,解答疑问,分享心得
提交回复