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

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

上一主题 下一主题
离线nirvay
只看该作者 180 发表于: 2008-04-20
see。
离线lemon_cn
只看该作者 181 发表于: 2008-04-22
I Hate Hidden!
离线lpcpp
只看该作者 182 发表于: 2008-04-22
aserye4ty
离线ybq1014
只看该作者 183 发表于: 2008-04-27
史上最难的dp题!
离线whyno2
只看该作者 184 发表于: 2008-04-28
what
离线lvchengp
只看该作者 185 发表于: 2008-05-02
离线lvchengp
只看该作者 186 发表于: 2008-05-02
gfdg
离线lvchengp
只看该作者 187 发表于: 2008-05-02
离线fyc0624
只看该作者 188 发表于: 2008-05-06
A+B  Problem
这个dp题目
单纯做,会空间时间双溢出。
所以要优化,可以使用滚动数组,从而降低空间复杂度。
但是时间复杂度,到目前为止还没有更好的优化方法。
因此,此题被称为史上最难的dp题!
离线碧浅吟幽
只看该作者 189 发表于: 2008-05-06

..............
快速回复
限100 字节
 
上一个 下一个