GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

加权路径长度

按知识点筛选题目，系统巩固该考点。

共 3 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 3 题

A67177 有5个字符，它们出现的次数分别为2次、2次、3次、3次、5次。现在要用哈夫曼编码的方式来为这些字符进行编码，最小加权路径长度WPL（每个字符的出现次数它的编码长度，再把每个字符结果加起来）的值为（）。 2025年 贪心算法哈夫曼编码加权路径长度 -- -- A67879 有 6 个字符，它们出现的次数分别为： {2, 3, 3, 4, 6, 8} ，现在用哈夫曼编码为这些字符编码，最小加权路径长度WPL（每个字符的出现次数×它的编码长度，再把每个字符结果加起来）的值为（）。 2026年 贪心算法哈夫曼编码加权路径长度 -- -- A60972 有 6 个字符，它们出现的次数分别为： {2, 3, 3, 4, 6, 8} ，现在用哈夫曼编码为这些字符编码，最小加权路径长度 WPL（每个字符的出现次数它的编码长度，再把每个字符结果加起来）的值为（）。 2026年 贪心算法哈夫曼编码加权路径长度 -- --