多元Huffman编码变形 问题描述： 在一个操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定在合并过程中最多可以有m(k)次选k 堆石子合并成新的一堆，2≤k≤n，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n 堆石子合并成一堆的最小总费用。数据输入： 由文件input.txt 提供输入数据。文件的第1 行有1 个正整数n，表示有n 堆石子。第2行有n个数，分别表示每堆石子的个数。第3行有n-1 个数，分别表示m(k)（2≤k≤n）的值。 -Def

一些经典算法包括：磁盘文件最优存储问题，登山机器人问题，多元Huffman编码变形问题，多元Huffman编码问题，非单位时间任务安排问题，森林问题-Some classic algorithms including: the optimal disk file storage problems, climbing robot problem, multiple Huffman coding deformation, multiple Huffman coding problem, the or

算法设计与分析 _4-19 多元Huffman编码问题-Algorithm design and analysis of algorithm design and analysis of _4-more than 19 yuan Huffman coding problem

多元Huffman编码问题 问题描述：在一个操场的四周摆放着n堆石子，现要将石子有次序地合并成一堆。规定每次至少选2堆至多选k堆石子合并成新的一堆， 合并的费用为新的一堆石子数。计算出将n堆石子合并成一堆的最大总费用和最小总费用。 算法设计：对于给定的n堆石子，计算合并成一堆的最大总费用和最小总费用。 数据输入：文件的第1行有2个正整数n和k，表示有n堆石子，每次至少选2堆至多选k堆石子合并。第2行有n个数，分别表示每堆石子的个数。 输入示例： 7 3 45 13 12 16 9