ormula_34 的概率、 大小为 formula_35 的初始概率数组 formula_36 ， formula_37 为 formula_38 的概率。 我们称路径 formula_39 为生成观察值 formula_24 的状态序列。在这个动态规划问题中, 我们构造了两个大小为 formula_41 的二维表 formula_42 。 formula_43 的每个元素, formula_44 ，保存生成 formula_45 时最有可能的路径 formula_46 ， formula_47 的概