Algorithms, Dynamic Programming, Machine Learning, Artificial Intelligence, Markov Models.
probability depends only on the last state, not the second-to-last state. This means we can extract out the observation probability out of the max operation. Another important characteristic to notice is that we can’t just pick the most likely second-to-last state, that is we can’t simply maximize