9717 取数对弈（scauoj、dp动态规划）

这题是scau算法分析课程的做业题目之一，以为颇有意思。题目描述：ios Description算法 取数对弈游戏问题： 取数游戏是一个 2 人对策游戏。游戏开始时将 n 个数在棋盘上从左到右排成一行。 甲乙双方轮流在这一行数的左右两端取数，直至所有取完 n 个数。每人所取得的数的总和 为其得分值。 最后双方得分多者获胜。（游戏规定由甲方先取数。） 这里，甲乙双方都采用以下最优策略: 1)

>>阅读原文<<