票，那么在卖出 之前不能再买，目标是获取最大利润。 5. 霍夫曼编码：霍夫曼编码是一种用于无损数据压缩的贪心算法。通过构建霍夫曼树，每次选择出现频率 最小的两个节点合并，最后得到的霍夫曼树的带权路径长度（即编码长度）最小。 6. Dijkstra 算法：它是一种解决给定源顶点到其余各顶点的最短路径问题的贪心算法。 15. 贪心 hello‑algo.com 319 15.2. 分数背包问题

股票，那么在卖出 之前不能再买，目标是获取最大利润。 ‧ 霍夫曼编码：霍夫曼编码是一种用于无损数据压缩的贪心算法。通过构建霍夫曼树，每次选择出现频率 最低的两个节点合并，最后得到的霍夫曼树的带权路径长度（编码长度）最小。 ‧ Dijkstra 算法：它是一种解决给定源顶点到其余各顶点的最短路径问题的贪心算法。 15.2 分数背包问题 Question 给定 ? 个物品，第 ? 个物品的重量为

股票，那么在卖出 之前不能再买，目标是获取最大利润。 ‧ 霍夫曼编码：霍夫曼编码是一种用于无损数据压缩的贪心算法。通过构建霍夫曼树，每次选择出现频率 最低的两个节点合并，最后得到的霍夫曼树的带权路径长度（编码长度）最小。 ‧ Dijkstra 算法：它是一种解决给定源顶点到其余各顶点的最短路径问题的贪心算法。 15.2 分数背包问题 Question 给定 ? 个物品，第 ? 个物品的重量为

股票，那么在卖出 之前不能再买，目标是获取最大利润。 ‧ 霍夫曼编码：霍夫曼编码是一种用于无损数据压缩的贪心算法。通过构建霍夫曼树，每次选择出现频率 最小的两个节点合并，最后得到的霍夫曼树的带权路径长度（即编码长度）最小。 ‧ Dijkstra 算法：它是一种解决给定源顶点到其余各顶点的最短路径问题的贪心算法。 第 15 章 贪心 hello‑algo.com 353 15.2 分数背包问题

股票，那么在卖出 之前不能再买，目标是获取最大利润。 ‧ 霍夫曼编码：霍夫曼编码是一种用于无损数据压缩的贪心算法。通过构建霍夫曼树，每次选择出现频率 最低的两个节点合并，最后得到的霍夫曼树的带权路径长度（编码长度）最小。 ‧ Dijkstra 算法：它是一种解决给定源顶点到其余各顶点的最短路径问题的贪心算法。 15.2 分数背包问题 � 给定 ? 个物品，第 ? 个物品的重量为 ??