基于动态规划的石子游戏策略分析

简介：
本文探讨了运用动态规划方法解决经典石子游戏问题的策略，深入分析了最优解法，并提供了实例验证。 问题描述： 在一个圆形操场的四周摆放着n 堆石子。现要将这些石子有次序地合并成一堆。规定每次只能选择相邻的两堆石子进行合并，并且把这次操作得到的新堆石子数量记为该次操作的得分。 编程任务： 对于给定数量（1≤n≤100）的n堆石子，编写程序计算将所有这些石子合并成一堆时所能获得的最大和最小总分值。 数据输入： 由文件input.txt提供输入数据。此文件的第一行包含一个正整数n, 表示有n堆石子。第二行为n个数字，每个数字代表每堆石子的数量。 结果输出: 程序运行结束后，将计算的结果输出到output.txt 文件中。该文件的第1 行应显示最小得分；第2 行则为最大得分。