POJ2096 概率DP
摘要:
概率DP: 1.期望可以分解成多个子期望的加权和,权为子期望发生的概率,即 E(aA+bB+…) = aE(A) + bE(B) +…+1; 2.期望从后往前找,一般dp[n]=0,dp[0]是答案; 3.解决过程,找出各种情况乘上这种情况发生的概率,求和; #include<iostream> # 阅读全文
posted @ 2019-11-14 19:35 chengyulala 阅读(118) 评论(0) 推荐(0) 编辑