11079可以移动的石子合并

【文件属性】：

文件名称：11079可以移动的石子合并

文件大小：21KB

文件格式：DOCX

更新时间：2016-02-17 15:14:33

贪心算法

有n堆石子形成一行(a1,a2,…,an，ai为第i堆石子个数)，现要将石子合并成一堆，规定每次可选择至少2堆最多k堆移出然后合并，每次合并的分值为新堆的石子数。 若干次合并后，石子最后肯定被合并为一堆，得分为每次合并的分值之和。 现在求解将这n堆石子合并成一堆的最低得分和最高得分。