1. 维特比算法

1.1 前提概要

我们知道HMM需要解决三个问题，其中的decoding问题需要用维特比算法，那么什么是维特比呢？维特比算法是一种动态规划算法，在学xgboost的时候我们使用了一个技巧，t+1时刻的预测值为t时刻的预测值加上t+1时刻的预测值。维特比有点相似。我们知道HMM需