预测算法

1. 近似算法

t 时刻最有可能的状态，这个公式取值最大的 i

2. 维比特算法

t 时刻状态为 i 的最大概率（在该模型下，观测序列为O，且t 时刻状态为 i ，使得概率最大的状态路径。）

根据动态规划算法，这个概率可以简化为如下公式。
此刻状态和

上一刻最可能状态，最有可能转移状态，此刻最有可能得到观测状态有关

如果 t 时刻状态为 i ，那么上一状态最可能是哪个

其实就是求每一时刻最可能是哪个状态，但是利用动态规划来完成的话，每一次计算每一时刻，每一状态的概率，只需要知道一时刻的状态即可，大大降低运算量。