【算法学习笔记】概率与期望DP1篇

Sengxian师兄的blog中，期待DP是一个重要的话题。虽然只有少数题目仅涉及几率，但大部分题目需要将几率和期望结合起来。本文将介绍期待DP的几种常见方法。