viterbi算法

简介 viterbi算法其实就是多步骤每步多选择模型的最优选择问题，其在每一步的所有选择都保存了前续所有步骤到当前步骤当前选择的最小总代价（或者最大价值）以及当前代价的情况下前继步骤的选择。依次计算完所有步骤后，通过回溯的方法找到最优选择路径。符合这个模型的都可以用viterbi算法解决。 最优路径理解 在理解viterbi算法之前，我们先来跟随步骤计算一下下面这幅图从左到右的最大路径 下面我们计

>>阅读原文<<