算法设计——石子合并问题

算法设计题（15分）在一个直线跑道上摆放着一行共堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将堆石子合并成一堆的最小得分。