看起來，DP是很簡單的。但概率DP就是加了一個概率。

僅僅是一個概率，就讓我不知如何計算。

看了巨犇的代碼，應該是勉強理解。

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

但概率學就是有些困難。

題目大致是這樣：

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

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

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

代碼不是我親手敲的。

#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; }

?

轉載于:https://www.cnblogs.com/themanintheworldismesbokeyuanbycnblogs/p/6681873.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。