PROBLEM SET
贪心算法
按知识点筛选题目，系统巩固该考点。
题目列表
共 190 题
A67882
下面程序的时间复杂度是（ ），假设数组 的值域范围是D。1 #include <iostream>
2026年
--
--
A67879
有 6 个字符，它们出现的次数分别为： {2, 3, 3, 4, 6, 8} ，现在用哈夫曼编码为这些字符编码，最小加权路径长度WPL（每个字符的出现次数×它的编码长度，再把每个字符结果加起来）的值为（ ）。
2026年
--
--
A67875
如果一个最值问题可以用动态规划在多项式时间内求解，那么也一定存在一种贪心策略，可以在多项式时间内求得最优解。
2026年
--
--
A67871
若所有字符出现频率相同，则哈夫曼编码一定会得到完全二叉树
2026年
--
--
A67868
拆分
2026年
--
--
A67860
在一个无向带权图中，若使用 Prim 算法从顶点 0 开始构造最小生成树（边权均为正整数，且 graph[u][v]== 0 表示无边），下列代码中横线处应填入（ ）。1 int prim(vector<vector<int>>& graph, int n) {
2026年
--
--
A67852
在图论算法中，Kruskal算法和Prim算法都可以用来求解最小生成树，且这两者的贪心策略无论在任何连通无向图上求得的最小生成树总边权和必定相同。（ ）
2026年
--
--
A60972
有 6 个字符，它们出现的次数分别为： {2, 3, 3, 4, 6, 8} ，现在用哈夫曼编码为这些字符编码，最小加权路径长度 WPL（每个字符的出现次数 它的编码长度，再把每个字符结果加起来）的值为（ ）。
2026年
--
--
A60964
哈夫曼编码是一种变长的前缀编码，在解码时不需要额外的分隔符就能唯一还原，这是因为在哈夫曼树中，任何一个字符的叶子结点都不会成为另一个字符结点的祖先。( )
2026年
--
--
A67740
以下哪个问题最适合用贪心算法求解？( )
2026年
--
--
A67730
贪心算法的核心思想是枚举所有可能的情况。（ ）
2026年
--
--
A67721
你遇到了 n 只怪兽，第 i 只怪兽的初始体力为 h i ，当怪兽的体力降至 0
2026年
--
--
A4578
challenge#11-T3 采购计划
普及-
--
A4580
challenge#11-T5 都亮起来吧
普及/提高-
--
A70066
每年暑假作业对于小 X 来说，是…
--
--
A5246
zero
入门
--
A5250
与或异或
提高+/省选-
--
A5301
奇怪的数组
普及-
--
A6487
与鑫酱的约定
普及-
--
A6955
饥饿的奶牛
普及+/提高
--