概率dp总结 正在更新
Posted wtsruvf
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了概率dp总结 正在更新相关的知识，希望对你有一定的参考价值。
借bin神一句话
概率DP主要用于求解期望、概率等题目。
转移方程有时候比较灵活。
一般求概率是正推，求期望是逆推。通过题目可以体会到这点。
先推公式
多个 -> 一个
明确dp[i]代表什么意思
寻找 i 与 前或后的联系
如果出现了最优的字眼 那么在递推的时候 要明确是用max 还是 min
以上是关于概率dp总结 正在更新的主要内容，如果未能解决你的问题，请参考以下文章