PROBLEM SET
贪心算法
按知识点筛选题目，系统巩固该考点。
题目列表
共 190 题
A67471
硬币找零问题中要求找给客户最少的硬币。 coins 存储可用硬币规格，单位为角，假设规格都小于10 角，且一定有1角规格。 amount 为要找零的金额，约定必须为1角的整数倍。输出为每种规格及其数量，按规格从大 到小输出，如果某种规格不必要，则输出为0。下面是其实现代码，相关说法正确的是（ ）。const int MAX_COINS = 10;
2025年
--
--
A67462
求解下图中A点到D点最短路径，其中A到B之间的12可以理解为距离。求解这样的问题常用Dijkstra算法，其 思路是通过逐步选择当前距离起点最近的节点来求解非负权重图（如距离不能为负值）单源最短路径的算法。从该 算法的描述可以看出，Dijkstra算法是贪心算法。
2025年
--
--
A67458
奖品兑换
2025年
--
--
A67446
给定一组字符及其出现的频率，构造出的哈夫曼树是唯一的。
2025年
--
--
A67299
假设你是一家电影院的排片经理，只有一个放映厅。你有一个电影列表 movies ，其中 movies[i] = [start_i, end_i] 表示第 i 部电影的开始和结束时间。请你找出最多能安排多少部不重叠的电影，则横线上应分 别填写的代码为（ ）。int maxMovies(vector<vector<int>>& movies) {
2025年
--
--
A67287
贪心算法总能得到全局最优解。
2025年
--
--
A67278
设有字符集 {a, b, c, d, e, f} ，其出现频率分别为 {5, 9, 12, 13, 16, 45} 。哈夫曼算法构造最优 前缀编码，以下哪一组可能是对应的哈夫曼编码？（非叶子节点左边分支记作 0，右边分支记作 1，左右互换不影响 正确性）。
2025年
--
--
A67270
哈夫曼编码是最优前缀码，且编码结果唯一。
2025年
--
--
A67232
以下关于贪⼼法和动态规划的说法中 ，错误的是（ ）。
2025年
--
--
A62750
在魔法学院的期末考试中，学生们发现了一本被施了魔法的古籍。古籍的第一页写着： &
2025年
--
--
A62742
给定一组活动，每个活动都有开始时间si和结束时间fi。我们要安排尽可能多的活动（活动之间不能重叠），正确的贪心策略是按照（）从小到大排序后依次安排活动。
2025年
--
--
A62741
有12个人在玩游戏，他们围成一个圈，给定一个字符串LLLLRRLRRRLL代表每个人的“攻击”方向（L向左，R向右）。一个合法的“攻击”应满足以下二者之一：若只有a攻击b，则b必须攻击a。若a和c同时攻击b，或a和c都不攻击b，则b可以任意攻击a和c中的一个。你每次可以进行一次操作，使字符串中的一个字符从L变为R，或从R变为L。最少需要操作（）次使得字符串所代表的“攻击”状态合法。
2025年
--
--
A62740
沿着一条平直的道路旁有10棵树，它们的坐标分别为7,10,12,15,19,20,53,63,75,87，它们的高度分别为12,2,2,1,2,1,25,10,12,1。伐木工人如果砍倒一棵坐标为xi的树，并将其平放在左边或右边的一段空地上，占据一个区间[xi - hi, xi]或[xi, xi + hi]，未被砍伐的树只占据一个坐标点xi。只有当区间中没有任何被占据的点时，伐木工人才能把砍倒的…
2025年
--
--
A62739
陶陶和乐乐最近在练习跳跃技巧，跳跃规则如下：起点位于数轴的点0，如果想要到达点x，一开始可以先跳一单位，然后每次跳跃的长度都比上一次多一单位。每次跳跃可以选择向左或向右。现在陶陶想跳到坐标为56的位置，乐乐想跳到坐标为61的位置，他们两个人分别最少跳跃（）次才能到达自己的目标点。
2025年
--
--
A62714
计算机处理数据的能力非常强大的，只要你告诉它规则，它能够按照你提出的任何要求完成任务。比如你要将一个多位数27493去掉两位使剩下的数尽量大，就可以去掉2和4。现在将1~30依次写成一排：12345…282930，形成一个多位数，从这个多位数中去掉45个数字，剩下的数最大是______。
2025年
--
--
A59684
一名收银员，给顾客找零，找零的目标是给出确定金额的同时，使用尽可能少的硬币。有不同面额的硬币： 1分，5分，10分，25分.如果需要给顾客准确的零钱77分，同时使用最少的硬币下列Python程序中横线应该填写（ ）。def coin_change(amount, coins)
2024年-选择题
--
--
A59679
假设有一些物品，每个物品都有自己的重量，我们需要将这些物品装入箱子中，每个箱子也有自己的重量限 制。贪心算法每次都选择重量最轻的物品放入当前最轻的箱子中，如果箱子可以装下，就放入；如果箱子不能装 下，就尝试下一个箱子，直到找到可以放入的箱子。下列贪心算法Python程序中，横线处应该填入的是（ ）。def box_packing(items, boxes)
2024年-选择题
--
--
A60379
挑战怪物
2024年-编程题
--
--
A59670
假设字母表 {a,b,c,d,e} 在字符串出现的频率分别为 10%，15%，30%，16%，29%。若使用哈夫曼编码方 式对字母进行二进制编码，则字符 abcdef 分别对应的一组哈夫曼编码的长度分别为（ ）。
2024年-选择题
--
--
A60549
算法学习
2025年
--
--