poj 2096 期望上的动态规划

假设要从a点到d点, 只有b,c两个点和d点连通, 且a与b, a与c连通.
那么, a走到d的期望就是a走到b的概率乘以b走到d的期望, 加上a走到c的概率乘以c走到d的期望, 再加上耗费. 一般题目如果是1步之类的 那么就加上1

 

http://hi.baidu.com/novosbirsk/blog/item/311484cf6e741634f8dc6183.html

 

但是感觉按下文照期望转移的那个 i j 来理解是有一点问题的。

http://blog.163.com/scaulyd@126/blog/static/15522639520103124640681/