- 博客(2)
- 收藏
- 关注
RSS订阅原创 DP专题9 终 | 机器人 HDU -4576（概率DP）
本篇是一个概率DP问题，也是DP专题的最后一篇，概率DP是DP中一个较为特殊的算法问题，混合了概率这个元素在里面，需要对概率有比较好的理解。概率DP问题很多时候会和复杂的概率计算混合在一起，要想更好的掌握只能多做相关题目，熟练掌握概率相关的知识也是很重要的一步。概况DP是混合了概率计算和DP结构的一种算法。本篇是一个入门题目，希望能够让没接触过概率DP的同学有个简单了解。...
2019-08-21 21:59:25
1210
1
原创 DP专题8 | 骨牌摆放问题 POJ 2411（状态压缩DP）
题目：给你n*m（1<=n,m<=11）的方格矩阵，要求用1*2的多米诺骨牌去填充，问有多少种填充方法。比如下图是对于如下2x6的方格矩阵，可能的填充方案之一。该如何使用动态规划的方式解决这道题呢？先了解一下状态压缩算法。状态压缩通常是使用一个整数来表示一个集合，比如整数3，二进制表示为11，第一位状态为1，第二位状态为1，数字2的二进制表示为...
2019-08-06 22:07:53
3259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人