随笔 - 97, 文章 - 22, 评论 - 81, 引用 - 0
数据加载中……

夜深人静写算法(二) - 动态规划

夜深人静写算法(二) - 动态规划

posted on 2015-10-23 23:24 英雄哪里出来 阅读(59615) 评论(9)  编辑 收藏 引用 所属分类: 算法专辑

评论

# re: 夜深人静写算法(二) - 动态规划  回复  更多评论   

英雄,你这是动态规划大全啊!
2015-10-27 15:42 | GameBoy

# re: 夜深人静写算法(二) - 动态规划  回复  更多评论   

写的真好,谢谢。
2015-11-04 15:57 | 张文

# re: 夜深人静写算法(二) - 动态规划  回复  更多评论   

博主大牛 你好,请问
例题1,为什么边界条件是边界条件 f[0][0] = f[1][1] = f[0][2] = 1
f[1][1] 应该是2吧?您的 图一 -1-6,的f[i][1],还有一种情况是 “多出来的块在上面” 的情况啊?
2016-01-05 10:27 | 7v

# re: 夜深人静写算法(二) - 动态规划[未登录]  回复  更多评论   

用f[i][j]表示(3 X i) + j个多余块的摆放方案数
结合图一-1-5,定义决定了它的形状就是多出来的块在下面的,如果再引入多出来的块在上面的情况就会重了
@7v
2016-01-16 17:53 | 英雄哪里出来

# re: 夜深人静写算法(二) - 动态规划  回复  更多评论   

例5的题目链接没有了
2016-01-18 15:16 | dlutcs

# re: 夜深人静写算法(二) - 动态规划  回复  更多评论   

博主能不能把各个题的题号写上,一个一个得点链接不太容易做哎,有了题号就可以挂在vjudge上做一下
2016-01-18 21:07 | dlutcs

# re: 夜深人静写算法(二) - 动态规划[未登录]  回复  更多评论   

既然,“图一-1-5,定义决定了它的形状就是多出来的块在下面的,如果再引入多出来的块在上面的情况就会重了”,那么为什么图一 -1-6中可以出出现未定义“多出来的块在上面” 的情况呢?是否定义是应该增加2种 多出来的块在上面的情况呢?
求大神答疑。
2016-06-07 09:29 | Tim

# re: 夜深人静写算法(二) - 动态规划[未登录]  回复  更多评论   

可以答疑吗? 第一个专题 1291 HDUClosing Ceremony of Sunny Cup可以给个思路吗?想不出好的方法
2016-07-01 20:23 | Gavin

# re: 夜深人静写算法(二) - 动态规划  回复  更多评论   

楼主你好,例题8是不是不正确呢?把资金当价值,把概率当容量才对呀。
2016-08-14 17:05 |

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理