1. 概率 DP 简介 概率 DP：与概率相关的一类动态规划。由于概率和期望具有线性性质，使得可以在概率和期望之间建立一定的递推关系，从而通过动态规划的方式来解决一些概率问题。 2. 概率 DP 的应用