100days

原创 多米诺骨牌问题 概率DP

题目描述准备一个m行n列的二维多米诺骨牌进行游戏。游戏的目标是让二维的多米诺骨牌全部倒下。一个多米诺骨牌倒下的时候，有P的概率往下一列倒，有Q的概率往下一行倒，并触碰该方向上与其相邻的骨牌。当一个倒下完成的时候，需要从第1行的第1列开始检查，然后检查第1行的第2列，… ，第m行的第1列，第m行的第2列…当检查到有一块骨牌没有倒下，就需要触碰当前骨牌。问总共触碰骨牌的期望值。...