点这里查看
讨论 / 有一个问题
苍狼 2010-09-23 04:47:00
点我顶贴 收藏 删除
这题哪儿用到动态规划了?????

为啥普通方法过不去?????????

#1 苍狼@2008-10-31 04:37:00
回复 删除
为什么没人回答呢?????
#2 zsw@2010-06-20 19:55:00
回复 删除
因为

因为我们都不会

#3 lxl@2010-07-07 06:24:00
回复 删除
回复 板凳zsw 的帖子

所以你要学。

#4 863671241@2010-07-17 08:02:00
回复 删除
最基本的动态规划，最长上升序列
#5 tzh@2010-08-14 06:31:00
回复 删除
顶楼上的

跟我想法一样的

#6 noip2012@2010-09-21 03:35:00
回复 删除
最快的方法貌似是贪心+二分

RT

#7 yang_7_46@2010-09-23 04:47:00
回复 删除
典型的最长非降子序列的类型题！

普通算法是n方的

有优化的算法，时间复杂度更小，有待研究

查看更多回复
提交回复