簡單理解viterbi算法

簡介： viterbi算法其實就是多步驟每步多選擇模型的最優選擇問題，其在每一步的全部選擇都保存了前續全部步驟到當前步驟當前選擇的最小總代價（或者最大價值）以及當前代價的狀況下前繼步驟的選擇。依次計算完全部步驟後，經過回溯的方法找到最優選擇路徑。符合這個模型的均可以用viterbi算法解決。python 用如下例子加以說明： 1.題目背景： 從前有個村兒，村裏的人的身體狀況只有兩種可能：健康或者發

>>阅读原文<<