最新帖子 精华区 社区服务 会员列表 统计排行
发帖 回复
« 返回列表
«12345»
共35页
上一主题下一主题
  • 58217阅读
  • 349回复

史上最难的dp题！

 楼层直达
ddddddd
级别: OIFans复赛选手
只看楼主 更多操作 0  发表于: 2007-11-11
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
回复 引用
举报
amyhab
级别: OIFans复赛选手
只看该作者 1  发表于: 2007-11-11
讨厌隐藏
To Be,Or not to be.That's a Question!!!!!!!
回复 引用
举报
贾森
级别: OIFans入门选手
只看该作者 2  发表于: 2007-11-11
what
回复 引用
举报
syc_pascal
级别: OIFans复赛选手
只看该作者 3  发表于: 2007-11-11
回 楼主(ddddddd) 的帖子
A+B  Problem
这个dp题目
单纯做,会空间时间双溢出。
所以要优化,可以使用滚动数组，从而降低空间复杂度。
但是时间复杂度，到目前为止还没有更好的优化方法。
因此，此题被称为史上最难的dp题
!
[ 此贴被syc_pascal在2007-11-16 18:30重新编辑 ]
I KNOW I CAN!
你行，我也行!
你傻，我不傻!
全面落实社会主义骗分观，学习三个代表的成功骗分精神!
回复 引用
举报
andlase
级别: OIFans入门选手
只看该作者 4  发表于: 2007-11-11
what
回复 引用
举报
zcl
级别: OIFans入门选手
只看该作者 5  发表于: 2007-11-11
what
回复 引用
举报
genius
级别: OIFans入门选手
只看该作者 6  发表于: 2007-11-11
又是隐藏。。。
回复 引用
举报
qq9xg
级别: OIFans初赛选手
只看该作者 7  发表于: 2007-11-11
??????????????
回复 引用
举报
qq9xg
级别: OIFans初赛选手
只看该作者 8  发表于: 2007-11-11
A+B  Problem
这个dp题目
单纯做,会空间时间双溢出。
所以要优化,可以使用滚动数组，从而降低空间复杂度。
但是时间复杂度，到目前为止还没有更好的优化方法。
因此，此题被称为史上最难的dp题!
                   
回复 引用
举报
hbs198
级别: OIFans入门选手
只看该作者 9  发表于: 2007-11-11
fck
回复 引用
举报
发帖 回复
« 返回列表
«12345»
共35页
上一主题下一主题
快速回复
限100 字节
 
上一个 下一个