先選先贏問題

一，問題描述 說有偶數個數字，alex和lee兩個人比賽，每次輪流從第一個數字或最後一個數字中拿走一個（偶數個數字，所以他倆拿的數字個數相同），最後比誰拿的數字總和大。題目是讓我們設計一個算法，對於任意給定的一系列數字，判斷如果alex先選，是否一定贏（所有數加起來是奇數，所以不存在平局）？比如有， [4,3,5,9,11,6,2,1] alex拿掉開頭的4，剩下， [3,5,9,11,6,2,1

>>阅读原文<<