01｜2025-03-L5-TF-04

贪心算法通过每一步选择当前最优解，从而一定能获得全局最优解。

{{ select(1) }}

• 正确
• 错误

02｜2025-03-L5-TF-09

小杨有100元去超市买东西，每个商品有各自的价格，每种商品只能买1个，小杨的目标是买到最多数量的商品。小杨采用的策略是每次挑价格最低的商品买，这体现了分治思想。

{{ select(2) }}

• 正确
• 错误

03｜2025-03-L5-SC-13

贪心算法的核心特征是（ ）。

{{ select(3) }}

• 总是选择当前最优解
• 回溯尝试所有可能
• 分阶段解决子问题
• 总能找到最优解

04｜2025-12-L5-TF-07

贪心算法在每一步都做出当前看来最优的局部选择，并且一旦做出选择就不再回溯；而分治算法将问题分解为若干子问题分别求解，再将子问题的解合并得到原问题的解。

{{ select(4) }}

• 正确
• 错误

05｜2025-12-L5-TF-10

使用贪心算法解决问题时，通过对每一步求局部最优解，最终一定能找到全局最优解。

{{ select(5) }}

• 正确
• 错误

06｜2026-03-L5-TF-08

若一个问题满足最优子结构性质，则一定可以用贪心算法得到最优解。

{{ select(6) }}

• 正确
• 错误

07｜2025-06-L5-TF-07

求解下图中A点到D点最短路径，其中A到B之间的12可以理解为距离。求解这样的问题常用Dijkstra算法，其思路是通过逐步选择当前距离起点最近的节点来求解非负权重图（如距离不能为负值）单源最短路径的算法。从该算法的描述可以看出，Dijkstra算法是贪心算法。

{{ select(7) }}

• 正确
• 错误

08｜2025-09-L5-TF-10

贪心算法总能得到全局最优解。

{{ select(8) }}

• 正确
• 错误

09｜2026-06-L5-TF-06

贪心算法只要每一步选择当前最优解，就一定能得到全局最优解。

{{ select(9) }}

• 正确
• 错误

10｜2025-06-L5-SC-13

13.硬币找零问题中要求找给客户最少的硬币。coins 存储可用硬币规格，单位为角，假设规格都小于10角，且一定有1角规格。amount 为要找零的金额，约定必须为1角的整数倍。输出为每种规格及其数量，按规格从大到小输出，如果某种规格不必要，则输出为0。下面是其实现代码，相关说法正确的是（ ）。

{{ select(10) }}

• 上述代码采用贪心算法实现
• 针对本题具体要求，上述代码总能找到最优解
• 上述代码采用枚举算法
• 上述代码采用分治算法

11｜2025-09-L5-SC-13

假设你是一家电影院的排片经理，只有一个放映厅。你有一个电影列表 movies，其中 movies[i] = [start_i, end_i] 表示第 i 部电影的开始和结束时间。请你找出最多能安排多少部不重叠的电影，则横线上应分别填写的代码为（ ）。

{{ select(11) }}

• a[0] < b[0] 和 lastEnd
• a[1] < b[1] 和 lastEnd
• a[0] < b[0] 和 movies[i][0]
• a[1] < b[1] 和 movies[i][0]

12｜2025-12-L5-SC-14

给定有n个任务，每个任务有截止时间和利润，每个任务耗时1个时间单位、必须在截止时间前完成，且每个时间槽最多做1个任务。为了在规定时间内获得最大利润，可以采用贪心策略，即按利润从高到低排序，尽量安排，则横线处应填写（ ）。

{{ select(12) }}

• 
• 
• 
• 

13｜2026-06-L5-SC-14

小杨在学校义卖会上负责打包“零食盲盒”。每个盲盒重量不同，快递盒最多承重 limit 克，每个快递盒最多装两个盲盒。为了尽量少用快递盒，他采用如下策略：（1）每次把最轻的盲盒和最重的盲盒尝试放在一起；（2）如果两者重量之和不超过 limit，就一起装；（3）否则，只能让最重的盲盒单独装一盒。下面代码用于计算最少需要多少个快递盒，则横线处应填入的是（ ）。

{{ select(13) }}

• l++;
• r--;
• 
• boxes--;