取数对弈游戏问题： 取数游戏是一个 2 人对策游戏。游戏开始时将 n 个数在棋盘上从左到右排成一行。 甲乙双方轮流在这一行数的左右两端取数，直至全部取完 n 个数。每人所取得的数的总和为其得分值。 最后双方得分多者获胜。（游戏规定由甲方先取数。） 这里，甲乙双方都采用如下最优策略: 1)甲每次取都希望取到的这个数使自己得分最高 2)乙每次取都希望取到的这个数令甲的得分最低 请编程实现：在甲乙双方都采用最优策略的前提下，计算甲方先取数时双方的最后得分。 输入格式 对于每组输入数据，输入数据的第

给出2n个（n=SB）；a存储2*n个自然数序列；lp,rp为序列的左端位置和右端位置；ch为B方取数的位置信息（‘L’或‘R’）； ...展开收缩

1.1 数据结构讨论的范畴 Niklaus Wirth Algorithm + Data Structures = Programs 程序设计: 为计算机处理问题编制一组指令集 算法:处理问题的策略 数据结构:问题的数学模型 例如: 数值计算的程序设计问题 结构静力分析计算 ─━ 线性代数方程组 全球天气预报 ─━ 环流模式方程 非数值计算的程序设计问题 例一: 求一组(n个)整数中的最大值 算法: 基本操作是“比较两个数的大小” 模型：？ 例二：计算机对弈 算法：对弈的规则和策略 模型：？