beam search 搜索算法

假設一個搜索任務 假設如今有一個簡化版的中文翻譯英文任務，輸入和輸出以下，爲了方便描述搜索算法，限制輸出詞典只有{"I", "H", "U"} 這3個候選詞，限制1個時間步長翻譯1個漢字，1個漢字對應1個英文單詞，這裏總共3個漢字，因此只有3個時間步長。算法 中文輸入："我" "恨" "你" 英文輸出："I" "H" "U" 目標：獲得最優的翻譯序列 I-H-U翻譯 exhaustive sear

>>阅读原文<<