# 预测问题 - 近似算法

已知$$\lambda$$和O，求I。

近似算法只是根据当前时刻的O来推算可能性最大的I，而不考虑I序列前后的关系。\
因此，有可能这样推出来的序列实际上是不存在的。

根据[link](https://windmising.gitbook.io/lihang-tongjixuexifangfa/hmm/8)可知，\
已知$$\lambda$$和O，在t时刻，处于状态i的概率为：

$$
\gamma_t(i)  = \frac{\alpha_t(i)\beta_t(i)}{\sum_{j=1}^N\alpha_t(i)\beta_t(i)}
$$

求出最大的$$\gamma$$对应的i就是t时间的状态
