我更关心理解左边的赋值箭头后面跟着max s'=1到N。忽略变量的语义。
谢谢!
最佳答案
对于给定的 s 和 t 的值，它是一个递归公式来确定 viterbi[s,t] 的值。
事实上，viterbi是一个N行的矩阵，s是该矩阵中的行号，t 列号。
矩阵 s,t 单元格中的值是通过获取前一列(t-1 列和 行)中的所有值来确定的s' 从 1 到 N), -- 这应该是已知的 -- 并将它们乘以来自其他两个矩阵的特定值(我忽略了它们在这方面的作用，但这些矩阵是给定的，s 的值，< em>s' 和 t 确定从这些矩阵中选择哪个值)。
从所有这 N 个产品中，取最大的。
当您从第一列 (t = 1) 的已知值开始时，您可以使用此公式找到第二列中的值，当您拥有这些值时，第三列.. .etc.
关于algorithm - 维特比算法中的这一行具体是做什么的？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/38904715/