Tag: DynamicProgrammingOct 15, 2022D2L-63-Beam Search D2L-63-Beam Search 束搜索 2022-04-20 Tags: #BeamSearch #DynamicProgramming 在Seq2Seq里面预测的时候, 我们直接就将上一步预测概率最大的选项输入到下一个时间步, 其实这是一种贪心策略: 最大化当前时间步的预测概率. 而贪心算法常常不能找到全局的最优解, 我们能怎样改进呢? 贪心 Greedy Search 我们先来评估一下贪心算法的时间复杂度, 我们需要计算... 11/19/2023 AllBeamSearchDynamicProgramming