
概率dp
Error Man
我是菜逼
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 4405(概率dp入门)
说是概率DP,其实主要是求概率和期望的问题 说到DP总要有状态,每种状态可能有多种子状态 一般的DP是这样:在DP过程中,当前状态必然是由多个子状态中的最优的转移而来 所以一般的DP求的是最优的结果 而概率不需要最优,而是实际概率 所以概率DP最大的区别在于:在DP过程中,当前状态是由所有子状态的概率共同转移而来 所以概率DP只是利用了DP的动态而没有规划 (只有状态转移,而不需要进行...原创 2018-07-22 09:53:09 · 382 阅读 · 0 评论 -
poj 2096(概率dp)
Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 7496 Accepted: 3564 Case Time Limit: 2000MS Special Judge Description Ivan is fond of collec...原创 2018-07-22 22:43:15 · 323 阅读 · 0 评论 -
(概率DP)正向推概率,反向推期望
推荐:https://blog.csdn.net/nameofcsdn/article/details/52082746转载 2018-07-22 11:53:27 · 447 阅读 · 0 评论