2017年5月21日
从数组两头抽取元素游戏
摘要： 给定一个数组，玩家A,B每次从数组头或尾取数，且只能从头尾取。假定A，B都绝顶聪明，均采取最优策略，判断A先手的情况下，A是否能够获胜。 分析: f(i, j) 表示 在arr[i~j]中A 先手时能够获得的最大分数，s(i, j) 表示 A后手时能够获得的最大分数。 首先分析f(i, j)。 A可 阅读全文
posted @ 2017-05-21 17:34 贾斯彼迭 阅读(687) 评论(0) 推荐(0) 编辑