維特比算法和beam search

開篇 這邊本來是打算把維特比算法直接放到HMM那篇博客裏面，但是發現自己在複習HMM的時候，對維特比的理解有一定的偏差，時不時會串線到beam search算法上，所以這邊具體寫一下他們之間的聯繫和區別。 首先要給出的結論是它們是不同的算法，但是思想上是有聯繫的 區別 beam search 的操作屬於貪心算法思想，不一定reach到全局最優解。因爲考慮到seq2seq的inference階段的搜

>>阅读原文<<