摘要：
在一个园形操场的四周摆放N堆石子（N≤100），现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。编一程序，由文件读入堆数N及每堆的石子数（≤20），① 选择一种合并石子的方案，使得做N－1次合并，得分的总和最小；② 选择一种合并石子的方案，使得做N－1次合并，得分的总和最大。例如，所示的4堆石子，每堆石子数（从最上面的一堆数起，顺时针数）依次为4 5 9 4。则３次合并得分总和最小的方案：8＋13＋22＝43得分最大的方案为：22＋18＋22＝54解题思路：根据题意来拟定状态，dp[i][j]从i到j堆石子合并所得总分最大或者最小 阅读全文
