01｜2025-03-L5-TF-04

学生训练答案：F

原卷事实

题面把局部最优选择推为对所有问题都保证全局最优。

必要假设

无额外贪心选择性质证明。

C++11 / 算法语义

只有满足贪心选择性质和最优子结构的问题才有该保证。

命题预期

绝对化结论错误。

推导结论

训练答案F。

02｜2025-03-L5-TF-09

学生训练答案：F

原卷事实

策略是每次选择当前价格最低的商品。

必要假设

商品价值相同且目标仅为数量。

C++11 / 算法语义

这是局部最优选择的贪心策略，不是把问题拆成独立子问题再合并的分治。

命题预期

判断为假。

推导结论

训练答案F。

03｜2025-03-L5-SC-13

学生训练答案：A

原卷事实

题目询问贪心策略的定义性特征。

必要假设

“当前最优”指每步局部最优选择。

C++11 / 算法语义

贪心不回溯穷举，也不保证所有问题均得到全局最优。

命题预期

选择A。

推导结论

训练答案A。

04｜2025-12-L5-TF-07

学生训练答案：T

原卷事实

题面分别给出贪心与分治的典型定义。

必要假设

按教材中的标准算法范式。

C++11 / 算法语义

描述与两种范式一致。

命题预期

判断为真。

推导结论

训练答案T。

05｜2025-12-L5-TF-10

学生训练答案：F

原卷事实

题面断言对所有问题一定全局最优。

必要假设

未给出贪心选择性质证明。

C++11 / 算法语义

只有特定问题结构才能保证局部选择导向全局最优。

命题预期

绝对化结论为假。

推导结论

训练答案F。

06｜2026-03-L5-TF-08

学生训练答案：F

原卷事实

题面只给出最优子结构。

必要假设

未给出贪心选择性质。

C++11 / 算法语义

动态规划也依赖最优子结构；贪心还需局部选择安全性。

命题预期

判断为假。

推导结论

训练答案F。

07｜2025-06-L5-TF-07

学生训练答案：T

原卷事实

题干明确给出非负权图和每次选当前距离最小未确定点的策略。

必要假设

边权非负。

C++11 / 算法语义

Dijkstra每步作不可撤销的局部最优选择，属于贪心算法。

命题预期

判断为真。

推导结论

学生训练答案T。

08｜2025-09-L5-TF-10

学生训练答案：F

原卷事实

题目作绝对化断言。

必要假设

未给出贪心选择性质。

C++11 / 算法语义

只有满足特定性质的问题才能由贪心保证全局最优。

命题预期

判断为F。

推导结论

训练答案F。

09｜2026-06-L5-TF-06

学生训练答案：F

原卷事实

题目作无条件保证。

必要假设

未给出贪心选择性质。

C++11 / 算法语义

仅在满足特定结构的问题上，局部最优才能保证全局最优。

命题预期

判断为F。

推导结论

训练答案F。

10｜2025-06-L5-SC-13

学生训练答案：A

原卷事实

官网代码按面额降序，每次尽量使用当前面额；官方答案A。代码同时对const引用排序并输出未定义的sorted_coins。

必要假设

按命题意图忽略这两处编译错误，仅判断算法策略；硬币面额集合未保证贪心最优。

C++11 / 算法语义

从大面额到小面额尽量取用是贪心。对任意小于10且含1的面额集合，贪心不保证最少枚数。

命题预期

命题预期选择算法类别A。

推导结论

学生训练答案A；官网代码编译缺陷显著校注，不静默修代码。

11｜2025-09-L5-SC-13

学生训练答案：B

原卷事实

目标是在单影厅选最多不重叠区间。

必要假设

时间边界允许上一场结束时下一场开始。

C++11 / 算法语义

按结束时间升序，每次选可行的最早结束电影，并更新lastEnd。

命题预期

选择B。

推导结论

训练答案B。

12｜2025-12-L5-SC-14

学生训练答案：A

原卷事实

选择空闲时间槽后需占用它并累加利润。

必要假设

deadline为正且任务利润按命题模型处理。

C++11 / 算法语义

slot[t]=true防止复用，totalProfit+=task.profit累计。

命题预期

选择A。

推导结论

训练答案A。

13｜2026-06-L5-SC-14

学生训练答案：C

原卷事实

每轮都处理最重盲盒。

必要假设

w非空、重量和在int范围。

C++11 / 算法语义

能配对时同时移走最轻和最重，即l++、r--。

命题预期

选项C。

推导结论

训练答案C。