維特比算法的通俗案例解釋

維特比算法本質上就是一個動態規劃DP算法，在知乎上看到了關於一個解釋維特比算法的解釋https://www.zhihu.com/question/20136144， 因此在此特意在轉載下，並加入一些個人對於結合實際案例場景下的算法理解說明： 1.題目背景： 從前有個村兒，村裏的人的身體情況只有兩種可能：健康或者發燒。 假設這個村兒的人沒有體溫計或者百度這種神奇東西，他唯一判斷他身體情況的途徑就是到

>>阅读原文<<