集束搜索（beam search）和贪心搜索（greedy search）

最近读论文的时候看到文中经常用到集束搜索（beam search），可能很多人不懂这到底是个什么算法，其实很简单，顺便把贪心搜索（greedy search）也介绍一下。 贪心搜索(greedy search) 贪心搜索最为简单，直接选择每个输出的最大概率，直到出现终结符或最大句子长度。 集束搜索(beam search) 集束搜索是一种启发式图搜索算法，在图的解空间比较大的情况下，为了减少搜索所

>>阅读原文<<