贪心搜索

穷举搜索

束搜索

小结

• 序列搜索策略包括贪心搜索、穷举搜索和束搜索。

• 贪心搜索所选取序列的计算量最小，但精度相对较低。

• 穷举搜索所选取序列的精度最高，但计算量最大。

• 束搜索通过灵活选择束宽，在正确率和计算代价之间进行权衡。