1、问题描述:来源《算法与数据结构最优解》左程云
给定一个整形数组arr,代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌,规定玩家A先拿,玩家B后拿,但是每个玩家每次只能拿走最左或者最右的纸牌。玩家A和玩家B都绝顶聪明。返回最后获胜者的分数。
2、输入输出
输入输出:arr=[1,2,100,4]。开始时玩家A只能拿走1或4.如果玩家A拿走1,则排列变成[2,100,4],B可以取走2或者4,如果玩家A拿走4,则排列变成[1,2,100],接下来玩家B可以拿走1或者100,然后继续轮到玩家A。玩家A绝顶聪明,所以不会拿4,因为那样100会被B拿走,玩家A选择1,这样100就属于A了,最终返回101.
3、问题解析
1)这个问题和表达式期望结果数目类似,两个状态互相对立,互相依赖。