viterbi算法

簡介 viterbi算法其實就是多步驟每步多選擇模型的最優選擇問題，其在每一步的所有選擇都保存了前續所有步驟到當前步驟當前選擇的最小總代價（或者最大價值）以及當前代價的情況下前繼步驟的選擇。依次計算完所有步驟後，通過回溯的方法找到最優選擇路徑。符合這個模型的都可以用viterbi算法解決。 最優路徑理解 在理解viterbi算法之前，我們先來跟隨步驟計算一下下面這幅圖從左到右的最大路徑 下面我們計

>>阅读原文<<