关于转移方程
查看原帖
关于转移方程
1274736
Lijiangjun4楼主2024/12/19 23:04

本人刚学概率dp，能详细讲讲转移方程

fi,j={12fi,i,j=112(fi−1,j+fi−1,j−1),j≠1f_{i,j}=\left\{ \begin{aligned} &\frac{1}{2}f_{i,i},&j=1\\ &\frac{1}{2}(f_{i-1,j}+f_{i-1,j-1}),&j\neq1 \end{aligned} \right.

是怎么推导的吗？

2024/12/19 23:04