切换到宽版
  • 101379阅读
  • 348回复

史上最难的dp题! [复制链接]

上一主题 下一主题
离线lyj100
只看该作者 310 发表于: 2010-07-31
看看
离线noip2012
只看该作者 311 发表于: 2010-08-07
RQNOJ
RPNOJ
离线yxh5822
只看该作者 312 发表于: 2010-08-13
别设置回复了,行不行啊,
离线hetanglianyi
只看该作者 313 发表于: 2010-08-21
dp。。。。。。    
离线万恶酱油
只看该作者 314 发表于: 2010-08-22
A+B  Problem
这个dp题目
单纯做,会空间时间双溢出。
所以要优化,可以使用滚动数组,从而降低空间复杂度。
但是时间复杂度,到目前为止还没有更好的优化方法。
因此,此题被称为史上最难的dp题!
              
离线hyhdtcnnsz
只看该作者 315 发表于: 2010-09-21
dddddddddddddddddddddd
离线datajack
只看该作者 316 发表于: 2010-09-29
回 楼主(ddddddd) 的帖子
你好!
离线xingsy
只看该作者 317 发表于: 2010-09-30
看看
离线cgy059
只看该作者 318 发表于: 2010-09-30
asfddsagf
离线wangzi
只看该作者 319 发表于: 2010-10-01
aaaaa
快速回复
限100 字节
 
上一个 下一个