动态规划-----概率DP
SingleK
这个作者很懒,什么都没留下…
展开
-
UVA 1637 - Double Patience(概率DP)
题目链接 https://cn.vjudge.net/problem/UVA-1637【题意】 36张牌分成9堆,每堆4张,每次可以拿走两堆顶部的牌,但是要求两张牌的点数相同,如果有多种取法那就等概率地随机拿,如果最后拿完所有的牌就算游戏成功,给定初始9堆牌的状态,问你成功的概率【思路】 用9元组表示牌堆状态,即每堆牌的剩余张数,dp[i]表示状态i对应的成功概率,由全概率公式d[i]...原创 2018-08-23 11:49:30 · 155 阅读 · 0 评论 -
UVA 10900 - So you want to be a 2n-aire?(概率DP)
题目链接 https://cn.vjudge.net/problem/UVA-10900【题意】 赌博,刚开始有1元钱,主持人会问你n个问题,每次听到后你都有两个选择:一是放弃回答该问题,退出游戏并拿走奖金. 二是回答问题,如果回答正确奖金翻一倍,如果回答错误,立刻结束游戏,你一分钱都得不到. 如果你把所有的问题都回答完了,那么你可以获得 2n2n2^n 元的奖金. 当然回答问题是有风险的,...原创 2018-08-24 14:56:32 · 159 阅读 · 0 评论