前向递推单步:加权求和 × 发射

聚焦 DP 网格里「一格 α 怎么算出来」——三条历史路径如何汇成 αj(t)

αj(t) = bj(ot) · Σi aij · αi(t-1)
时刻 t-1(已知) 时刻 t(待求) a1j=.5 a2j=.3 a3j=.2 q=1 α=.6 q=2 α=.3 q=3 α=.1 q=j Σ = .41 .164 bj=.4 × 观测 ot
点「播放」或「单步」开始:先看左列三个已知 αi(t-1)。
💡 α 把「到达 j 的所有历史路径」一次性累加(先按转移加权再求和,最后乘当前观测发射),用 DP 避开指数爆炸:复杂度 O(N²T)。