标签： dynamic-programming hidden-markov-models viterbi
正如标题所述，我想知道维特比算法是否输出全局最优解？对于每个步骤，我都以前一个tilmestep状态的最大概率填充矩阵，最后进行回溯，从我的角度看，这似乎很贪婪。