基本信息

---

下载

文档摘要

---

2026年新版竞赛题的沙漏模型

一、单选题（总共10题，每题2分）

1.沙漏模型主要用于解决哪种类型的问题？

A.动态规划问题

B.图论问题

C.贪心算法问题

D.分治算法问题

2.在沙漏模型中，沙漏的上下两部分分别代表什么？

A.状态集合和状态转移

B.初始状态和目标状态

C.子问题和合并子问题的解

D.当前解和最优解

3.沙漏模型的核心思想是什么？

A.将问题分解为多个子问题

B.通过状态转移找到最优解

C.利用贪心策略逐步构建解

D.通过递归调用解决子问题

4.在沙漏模型中，每个子问题的解是如何合并的？

A.线性合并

B.递归合并

C.并行合并