CCF LMCC · CCF LMCC 青少年组第一轮认证 例题 第 8 题

关于“贪心搜索”和“束搜索”这两种解码策略，以下哪种说法是最准确的？

这题考的是生成式模型解码策略的对比。拿到题先别急着选，把‘贪心’和‘束’这两个词在脑海里过一遍：贪心是每一步都挑概率最高的词，束搜索是同时保留几条最可能的路径。命题人喜欢用‘绝对’‘一定’‘完全一样’这种词挖坑，所以看到 A 里的‘总能’、D 里的‘完全一样’就要警惕。B 说‘更有可能找到整体上更通顺的句子’，这个‘更有可能’很克制，符合束搜索的本质。C 说速度更快，明显反常识。排除法一用，答案就出来了。

学生最容易掉进两个坑：一是把‘贪心’想得太完美，以为每一步选最优就能全局最优，忽略了局部最优陷阱；二是看到‘束搜索’就以为它一定更快或效果一定好，没意识到它只是多维护几条路径，计算量反而更大。另外，题目里的‘最完美’‘完全一样’这种绝对化表述，往往是命题人设的雷区，选错多半是因为没注意到这些限定词。

这道题考什么

它考查的是对生成式模型中两种基础解码策略——贪心搜索（greedy search）和束搜索（beam search）——的对比理解。命题人特意选了这两个经典算法，就是想看看你是否真正懂它们的工作原理，而不是死记硬背名字。

核心概念：人话讲清楚

贪心搜索：每一步都只看当前时刻，挑概率最高的那个词直接拼进去。就像你走路，每一步都选离终点最近的那块砖，看似理性，但一旦前面选错了，后面再努力也回不来头。 束搜索：不是只盯一条路，而是同时保留多条“最可能”的路径（比如保留前 k 条）。每走一步，就把所有路径都往后延伸，再剪掉那些明显落后的，只留下最有力的几条继续跑。它承认“局部最优不等于全局最优”，所以更有可能拼出一句整体顺溜的话。

命题人怎么挖坑

这类题最爱用绝对化词汇设陷阱：

• “总能”“一定”“完全一样”——这些词在算法题里几乎等于“错”。
• “速度更快”——束搜索明明要维护多条路径，计算量更大，怎么可能更快？
• “没有本质区别”——贪心和束搜索的核心思路完全不同，一个单线走，一个多线并行，怎么可能没区别？

思考心法：拿到题先想什么

1. 先定位关键词：题目问的是“哪种说法最准确”，说明四个选项里只有一个是靠谱的，其他都有明显漏洞。 2. 逐个击破： - A 选项：“总能生成最完美、最富有创造力的句子”。贪心每一步都选概率最高的词，但一旦前面选偏了，后面再高概率的词也救不回来。现实中很多高质量句子恰恰需要偶尔“冒险”选一个次优词，所以“总能”太绝对，A 直接排除。 - B 选项：“更有可能找到一个整体上更通顺、更合理的句子”。束搜索保留多条路径，相当于在搜索空间里撒了网，更有可能捞到全局较优的结果。而且它用了“更有可能”，语气克制，符合算法特性，B 看起来靠谱。 - C 选项：“速度通常比贪心搜索更快，因为它是并行的”。束搜索要同时维护多条路径，每一步都要计算并排序，开销比贪心大得多，怎么可能更快？C 明显反常识，排除。 - D 选项：“没有本质区别，无论用哪一种，AI 生成的句子质量都完全一样”。贪心和束搜索思路截然不同，质量也不可能完全一样。D 也是绝对化表述，排除。 3. 验证：把剩下的 B 再读一遍，确认没有逻辑漏洞，那就锁定它。

避坑指南

• 看到“总能”“一定”“完全一样”这种词，先打个问号，大概率是错的。
• 别被“并行”“复杂”这些词带偏，束搜索确实复杂，但复杂不等于快，更不等于效果好。
• 审题要细：题目问的是“最准确”，不是“哪个可能更好”，所以选项里的语气词（如“更有可能”）非常重要。

考频与趋势

从近年 CCF LMCC 真题分布看，算法基础概念辨析题（如贪心 vs 束搜索、动态规划 vs 记忆化搜索等）保持较高考频，属于高频考点。这类题目通常以单选题形式出现，侧重考查对概念本质的理解而非复杂计算。

预测

基于历年趋势，未来命题人很可能继续用“绝对化表述”设坑，比如把“更有可能”改成“一定”，或者把“复杂”改成“简单”，来测试学生是否真正理解算法特性。此外，可能出现组合对比题，比如“贪心 + 束搜索”的混合策略，进一步考察综合判断能力。暂无足够依据预测具体题型变化，但概念辨析仍是核心。

综上所述，正确答案是 B，因为它准确描述了束搜索相对于贪心搜索的优势，且表述严谨，没有落入命题人的陷阱。