概率dp总结 正在更新

借bin神一句话

概率DP主要用于求解期望、概率等题目。

转移方程有时候比较灵活。

一般求概率是正推,求期望是逆推。通过题目可以体会到这点。

 

先推公式

多个 -> 一个

明确dp[i]代表什么意思

寻找 i 与 前或后的联系

如果出现了最优的字眼  那么在递推的时候  要明确是用max  还是 min

 

转载于:https://www.cnblogs.com/WTSRUVF/p/9733463.html

你可能感兴趣的:(概率dp总结 正在更新)