摘要： 题意：有一个长度为n的整数序列，两个人A,B轮流取，每次玩家只能从左端或者右端取走任意数量个数，但不能两端都取，A先取。取完后，统计两个人取走的数字之和。若两个人都采用最佳策略玩耍，求A-B的结果。分析：设一个数组dp[][]，求序列i到j中，先手可以取得的最大数值。代码：1.记忆化搜索。#incl... 阅读全文