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

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

上一主题 下一主题
离线ddddddd
 
只看楼主 倒序阅读 0 发表于: 2007-11-11
本部分内容设定了隐藏,需要回复后才能看到
离线amyhab
只看该作者 1 发表于: 2007-11-11
讨厌隐藏
To Be,Or not to be.That's a Question!!!!!!!
离线贾森
只看该作者 2 发表于: 2007-11-11
what
离线syc_pascal
只看该作者 3 发表于: 2007-11-11
回 楼主(ddddddd) 的帖子
A+B  Problem
这个dp题目
单纯做,会空间时间双溢出。
所以要优化,可以使用滚动数组,从而降低空间复杂度。
但是时间复杂度,到目前为止还没有更好的优化方法。
因此,此题被称为史上最难的dp题
!
[ 此贴被syc_pascal在2007-11-16 18:30重新编辑 ]
I KNOW I CAN!
你行,我也行!
你傻,我不傻!
全面落实社会主义骗分观,学习三个代表的成功骗分精神!
离线andlase
只看该作者 4 发表于: 2007-11-11
what
离线zcl
只看该作者 5 发表于: 2007-11-11
what
离线genius
只看该作者 6 发表于: 2007-11-11
又是隐藏。。。
离线qq9xg
只看该作者 7 发表于: 2007-11-11
??????????????
离线qq9xg
只看该作者 8 发表于: 2007-11-11
A+B  Problem
这个dp题目
单纯做,会空间时间双溢出。
所以要优化,可以使用滚动数组,从而降低空间复杂度。
但是时间复杂度,到目前为止还没有更好的优化方法。
因此,此题被称为史上最难的dp题!
                   
离线hbs198
只看该作者 9 发表于: 2007-11-11
fck
快速回复
限100 字节
 
上一个 下一个