维特比算法和beam search

开篇 这边本来是打算把维特比算法直接放到HMM那篇博客里面，但是发现自己在复习HMM的时候，对维特比的理解有一定的偏差，时不时会串线到beam search算法上，所以这边具体写一下他们之间的联系和区别。 首先要给出的结论是它们是不同的算法，但是思想上是有联系的 区别 beam search 的操作属于贪心算法思想，不一定reach到全局最优解。因为考虑到seq2seq的inference阶段的搜

>>阅读原文<<