Java实现：多边形游戏动态规划解法

"该资源是关于使用Java实现的动态规划法来解决多边形游戏问题。游戏中，玩家需要处理一个有n个顶点的多边形，每个顶点附带整数值，每条边带有运算符（加号或乘号）。玩家逐步删除边并根据边的运算符更新顶点值，最终计算所有顶点值的得分。动态规划法在此问题中的应用是为了找到最佳的游戏策略，以获得最高的得分。" 在给定的代码中，首先初始化了若干数据结构。`op`数组存储了每个边对应的运算符，`number`数组保存了每个顶点的整数值，而`m`是一个三维数组，用于记录在不同阶段下两个顶点组合的最大值和最小值。 `minMax`方法是核心的动态规划函数，它计算在删除边后，新顶点的值范围。它接受三个参数：当前顶点i、起始顶点s和结束顶点j。通过递归地计算所有可能的组合，`minMax`能够确定在使用不同运算符时的最大和最小结果。如果运算符是加号，直接相加即可；如果是乘号，需要尝试所有可能的组合，并更新最大值和最小值。 `polyMax`方法遍历所有可能的子多边形，调用`minMax`计算每个子多边形的最大得分。它会找到所有子多边形的最大得分，并返回其中的最大值。这是整个游戏的得分。 `main`方法是程序的入口，负责读取用户输入的n值（多边形的顶点数）、每个顶点的整数值以及每条边的运算符，然后调用`in_Polygon`、`polyMax`等方法进行计算，并输出最高得分。 这个Java程序利用动态规划来解决多边形游戏的问题，通过构建一个状态表记录在不同步骤下的最优解，从而求解出玩家可以获得的最高得分。动态规划的关键在于将大问题分解为小问题，并利用已解决的小问题的最优解来构建大问题的最优解。在这个问题中，每次操作都考虑了所有可能的边删除和运算符组合，确保了找到全局最优解。