Data Science, Statistics, Dynamic Programming, Machine Learning.
最佳路徑為第一天健康且第二天健康但是發寒，此時我們一併紀錄 Backpointer，也就是如果 t = 2 的現在他觀察倒是健康的，那麼 t = 1 最有可能他也是健康的；如果觀察到生病，那麼 t = 1 最有可能他是健康的。根據這樣的思路往下遞迴計算到 t = T 的時候終止。 第三步、也就是 t = T 的當下，我們觀察到他說自己頭暈。這時候因為我們已經用動態規劃計算了 t = 1~T 的所有可能最佳路徑機率與狀態，我們可以往前倒推，由於 t = T 觀察到頭暈的時候，我們可以得到一組最有可能的路徑狀態 Ht，且當前最有可能的隱藏狀態根據 Backpointer，我們知道他是生病的。