王晓东版
//--石子合并问题
/*问题描述:在一个圆形操场的四周摆放着n堆石子,先要将石子有序的合并为一堆。规定每次只能选相邻的石子合并成一堆,并将新一堆的石子数
记录为该次合并的得分。试设计一个算法,记录n堆石子合并的最大和最小得分。
数据输入:由文件input.txt输入,第一行是正整数n,表示有n堆石子。第二行有n个正整数,分别表示每堆石子的个数,
结果输出:将计算结果输出到文件output.txt中,文件中第一行是最小得分,第二行是最大得分
解题思路:类似于矩阵连乘问题,可以用动态规划的方法来解决:
(1)定义一个n*n的数
相关下载链接:
//download.csdn.net/download/pangdaxing/2883837?utm_source=bbsseo