【贪心算法】多元Huffman编码问题

获取网站访客qq 83 0 CPP 2019-05-15 11:05:05

问题描述:在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆,合并的费用为新的一堆的石子数。试设计一个算法,计算出将n堆石子合并成一堆的最大总费用和最小总费用。

用户评论
请输入评论内容
评分:
暂无评论