先选先赢问题

一，问题描述 说有偶数个数字，alex和lee两个人比赛，每次轮流从第一个数字或最后一个数字中拿走一个（偶数个数字，所以他俩拿的数字个数相同），最后比谁拿的数字总和大。题目是让我们设计一个算法，对于任意给定的一系列数字，判断如果alex先选，是否一定赢（所有数加起来是奇数，所以不存在平局）？比如有， [4,3,5,9,11,6,2,1] alex拿掉开头的4，剩下， [3,5,9,11,6,2,1

>>阅读原文<<