切换到宽版
发帖 回复
返回列表
上一页123456...35下一页
到第
页
  • 101347阅读
  • 348回复

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

 上一主题 下一主题
离线tgbtgb
OIFans入门选手
只看该作者 30 发表于: 2007-11-12
asdfasd
回复
举报
离线aflyhorse
OIFans入门选手
只看该作者 31 发表于: 2007-11-12
9494,讨厌隐藏
回复
举报
离线aflyhorse
OIFans入门选手
只看该作者 32 发表于: 2007-11-12
以下为题目：

A+B  Problem
这个dp题目
单纯做,会空间时间双溢出。
所以要优化,可以使用滚动数组，从而降低空间复杂度。
但是时间复杂度，到目前为止还没有更好的优化方法。
因此，此题被称为史上最难的dp题!
           

讨厌隐藏！！！
回复
举报
离线luyiqu
OIFans初赛选手
只看该作者 33 发表于: 2007-11-12
what
?????????
回复
举报
离线tporvc
OIFans初赛选手
只看该作者 34 发表于: 2007-11-12
see see
回复
举报
离线lliixxii
OIFans入门选手
只看该作者 35 发表于: 2007-11-12
....................
回复
举报
离线lvrixp
OIFans入门选手
只看该作者 36 发表于: 2007-11-12
什么呀
回复
举报
离线幻之皮卡丘
OIFans入门选手
只看该作者 37 发表于: 2007-11-12
Faint!
回复
举报
离线123zxc4rfv
OIFans入门选手
只看该作者 38 发表于: 2007-11-12
34525
回复
举报
离线prince_hao
OIFans初赛选手
只看该作者 39 发表于: 2007-11-12
A+B  Problem
这个dp题目
单纯做,会空间时间双溢出。
所以要优化,可以使用滚动数组，从而降低空间复杂度。
但是时间复杂度，到目前为止还没有更好的优化方法。
因此，此题被称为史上最难的dp题!
回复
举报
发帖 回复
返回列表
上一页123456...35下一页
到第
页
快速回复
限100 字节
 
上一个 下一个