通道:http://acm.hdu.edu.cn/showproblem.php?pid=3853
题意:n×m的矩阵,初始位置在(1,1),出口在(n,m),给出向右向下(花费2元)留在原地3种概率,问走出去的花费期望。
思路:dp[i][j]走出去的期望,dp[i][j]=t[i][j]*dp[i][j]+r[i][j]*dp[i][j+1]+d[i][j]*dp[i+1][j],倒推即可。
代码:https://github.com/Mithril0rd/Rojo/blob/master/hdu3853.cpp
TAG:记忆化,倒推,期望dp