簡單理解viterbi算法

轉載自： http://www.javashuo.com/article/p-hstotdyj-bm.html 簡單理解viterbi算法 簡介： viterbi算法其實就是多步驟每步多選擇模型的最優選擇問題，其在每一步的所有選擇都保存了前續所有步驟到當前步驟當前選擇的最小總代價（或者最大價值）以及當前代價的情況下前繼步驟的選擇。依次計算完所有步驟後，通過回溯的方法找到最優選擇路徑。符合這個模型的

>>阅读原文<<