viterbi: 1个问题的最优解是由最优的子问题的最优解构成
到B的最短路径只取决于节点A的最短路径以及A到B的最短路径
分词情况, 一个节点有多个前驱节点时,可能的情况是
n(多个前驱节点个数)x1(该节点是确定的,有且仅为1)
如下, "成"有两个候选前驱节点"合","结合"
分词过程中, 保证每个节点只有一个前驱节点(有多个情况下使用viterbi求解最优的一个),从尾部回溯即得到分词结果
求解hmm隐含序列, 可能的情况是
n x m
在求解天气的隐马序列中, day2天气的可能性n=3, day3天气的可能性m=3, 则一共有3x3=9种情况
