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

夜深人静写算法（二） - 动态规划

夜深人静写算法（二） - 动态规划

posted on 2015-10-23 23:24 英雄哪里出来 阅读(63320) 评论(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   博问   Chat2DB   管理