看起來，DP是很簡(jiǎn)單的。但概率DP就是加了一個(gè)概率。

僅僅是一個(gè)概率，就讓我不知如何計(jì)算。

看了巨犇的代碼，應(yīng)該是勉強(qiáng)理解。

http://www.cnblogs.com/767355675hutaishi/p/4373954.html

但概率學(xué)就是有些困難。

題目大致是這樣：

你有X元錢，進(jìn)行M輪賭博游戲。每一輪可以將所持的任意一部分錢作為賭注（賭注為0元表示這一輪不押），賭注可以是小數(shù)的，不是一定要整數(shù)。每一輪 贏的概率為P，贏了賭注翻倍，輸了賭注就沒了。如果你最后持有至少1000000元錢的話，就可以把錢全部帶走。要求計(jì)算在采取最優(yōu)策略時(shí)，獲得至少 1000000元錢的概率。

其實(shí)可以看一下，如果全都贏，錢還沒達(dá)到1000000，就可以直接0.

概率計(jì)算有些麻煩，但考試也會(huì)考到，就只能看一看。

代碼不是我親手敲的。

#include<bits/stdc++.h> #include <iostream> #include <memory.h> #include <algorithm> #include <cstdio> using namespace std;int M , X; double P; double dp[2][(1 << 15) + 1]; void solve() { int n=1<<M;double *pre=dp[0],*nxt=dp[1];memset(pre,0,sizeof(double)*(n+1));pre[n]=1.0;for(int r=0;r<M;r++) { for(int i = 0 ; i <= n ; i++) { int step = min(i , n - i);double t = 0.0; for(int j = 0 ; j <= step ; j++) t = max(t , P * pre[i + j] + (1 - P) * pre[i - j]);nxt[i] = t;} swap(pre , nxt); } int i = X * n / 1000000;printf("%.6lf\n" , pre[i]); } int main() {cin >> M >> P >> X;solve();return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/themanintheworldismesbokeyuanbycnblogs/p/6681873.html

總結(jié)

以上是生活随笔為你收集整理的概率DP的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。