有 0到 n 個格子。擲骰子走路，求出到終點的數學期望，有飛行的路線。

dp[i] 存儲在i位置走到終點的期望。

轉移方程dp[i]=(dp[i+1] ----> dp[i+6])/6+1; ?

有飛行路線則直接賦值

#include "stdio.h" #include "string.h"double dp[100010]; int hash[100010]; int main() {int n,m,x,y,i,j;while (scanf("%d%d",&n,&m)!=EOF){if (n+m==0) break;memset(hash,-1,sizeof(hash));while (m--){scanf("%d%d",&x,&y);hash[x]=y;}memset(dp,0,sizeof(dp));for (i=n-1;i>=0;i--){if (hash[i]!=-1) dp[i]=dp[hash[i]];else{for (j=1;j<=6;j++)dp[i]+=dp[i+j];dp[i]=dp[i]/6+1;}}printf("%.4lf\n",dp[0]);}return 0; }

轉載于:https://www.cnblogs.com/jzssuanfa/p/7047570.html

總結

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

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