思路
讓我們改變遊戲規則，使得每當李得分時，都會從亞歷克斯的分數中扣除。
令 dp(i, j) 為亞歷克斯可以獲得的最大分數，其中剩下的堆中的石子數是 piles[i], piles[i+1], …, piles[j]。
這在比分遊戲中很自然：我們想知道遊戲中每個位置的值。
我們可以根據 dp(i + 1，j) 和 dp(i，j-1) 來制定 dp(i，j) 的遞迴，我們可以使用動態程式設計以不重複這個遞迴中的工作。該方法可以輸出正確的答案，因為狀態形成乙個dag（有向無環圖）。
演算法當剩下的堆的石子數是 piles[i], piles[i+1], …, piles[j] 時，輪到的玩家最多有 2 種行為。
可以通過比較 j-i和 n modulo 2 來找出輪到的人。
如果玩家是亞歷克斯，那麼她將取走 piles[i] 或 piles[j] 顆石子，增加她的分數。
之後，總分為 piles[i] + dp(i+1, j) 或 piles[j] + dp(i, j-1)；我們想要其中的最大可能得分。
如果玩家是李，那麼他將取走 piles[i] 或 piles[j] 顆石子，減少亞歷克斯這一數量的分數。
之後，總分為 -piles[i] + dp(i+1, j) 或 -piles[j] + dp(i, j-1)；我們想要其中的最小可能得分。
顯然，亞歷克斯總是贏得 2 堆時的遊戲。 通過一些努力，我們可以獲知她總是贏得 4 堆時的遊戲。
如果亞歷克斯最初獲得第一堆，她總是可以拿第三堆。 如果她最初取到第四堆，她總是可以取第二堆。第一 + 第三，第二 + 第四 中的至少一組是更大的，所以她總能獲勝。
我們可以將這個想法擴充套件到 n 堆的情況下。設第
一、第三、第
五、第七樁是白色的，第
二、第四、第
六、第八樁是黑色的。 亞歷克斯總是可以拿到所有白色樁或所有黑色樁，其中一種顏色具有的石頭數量必定大於另一種顏色的。
因此，亞歷克斯總能贏得比賽。
class
solution
return dp[1]
[n]>0;
}}
class
solution
}
LeetCode877 石子遊戲
亞歷克斯和李用幾堆石子在做遊戲。偶數堆石子排成一行，每堆都有正整數顆石子 piles i 遊戲以誰手中的石子最多來決出勝負。石子的總數是奇數，所以沒有平局。亞歷克斯和李輪流進行，亞歷克斯先開始。每回合，玩家從行的開始或結束處取走整堆石頭。這種情況一直持續到沒有更多的石子堆為止，此時手中石子最多的玩家...
LeetCode 877 石子遊戲
usr bin python3 coding utf 8 time 2019 3 16 author xfli the file.這是乙個數學問題，要注意的有兩點，第一，有偶數堆，第二，總數為奇數，不存在平局。所以這樣想，如果有2堆，亞歷克斯選乙個多的，肯定贏了，如果有4堆，平分兩堆，亞歷克斯每兩堆...
LeetCode 877 石子遊戲
亞歷克斯和李用幾堆石子在做遊戲。偶數堆石子排成一行，每堆都有正整數顆石子piles i 遊戲以誰手中的石子最多來決出勝負。石子的總數是奇數，所以沒有平局。亞歷克斯和李輪流進行，亞歷克斯先開始。每回合，玩家從行的開始或結束處取走整堆石頭。這種情況一直持續到沒有更多的石子堆為止，此時手中石子最多的玩家獲...