Data Science, Statistics, Dynamic Programming, Machine Learning.
= T-1, T-2, ..., 1，即得到最佳隱藏序列 第一步、首先，初始化所有狀態，這代表當沒有任何資訊的時候，我們只知道一個病人說自己正常的時候，其真實健康狀態的所有可能機率，比如根據過去資料判斷，這樣的病人六成健康，四成為生病，Backpointer 設定為 0 因為此時我們並不知道他來之前的真實狀態為何。 第二步、我們就開始計算啦！時刻 t = 2 的時候病人說自己發寒，發寒有兩種情況，一種是健康但是發寒，機率 0.4，一種是生病且發寒，機率 0.6，這樣我們的路徑可能有四種 : 健康且健康發寒、健康且生病發寒、生病且健康發寒、生病且生病發寒。根據計算我們可以得出 t = 2