N-best viterbi beam search 第一次看见N-best viterbi这个算法的时候,傻傻分不清楚(纳尼?这不就是beam search吗?) 其实很简单,beam search可以看作是一个beam size的贪心,搜索的是局部最优解。 而N-best viterbi搜索的是全局最优解,在实现的时候要维护N张动态规划表。