在一个操场周围有五堆石子每堆石子数分别为7、6、5、7、100,现在将这五堆石子合并成一堆,规定：在一个操场周围有五堆石子每堆石子数分别为7、6、5、7、100,现在将这五堆石子合并成一堆,

Question

在一个操场周围有五堆石子每堆石子数分别为7、6、5、7、100,现在将这五堆石子合并成一堆,规定：在一个操场周围有五堆石子每堆石子数分别为7、6、5、7、100,现在将这五堆石子合并成一堆,规定：每次只能选相邻两堆石子合并,且将合并的石子数记为该次合并的代价,问：将五堆石子合并成一堆的最小总代价是多少?

Answer 1

•按照贪心法,合并的过程如下：
每次合并得分
第一次合并 7 6 5 7 100 =11
第二次合并 7 11 7 100=18
第三次合并 18 7 100 =25
第四次合并 25 100 =125
总得分＝11＋18＋25+125＝179
•另一种合并方案
每次合并得分
　第一次合并 7 6 5 7 100 ->13
第二次合并 13 5 7 100->12
第三次合并 13 12 100 ->25
第四次合并 25 100 ->125
总得分＝13＋12＋25+125＝175
所以答案为175