#!/usr/bin/python3
# -*- coding: utf-8 -*-
# @time: 2019/3/16
# @author: xfli
# the file...
"""這是乙個數學問題，要注意的有兩點，第一，有偶數堆，第二，總數為奇數，不存在平局。
所以這樣想，如果有2堆，亞歷克斯選乙個多的，肯定贏了，如果有4堆，平分兩堆，
亞歷克斯每兩堆中先選一堆多的，最後是亞歷克斯贏，推廣到2*n 堆，按照兩堆來分，
亞歷克斯每兩堆中選擇一堆多的，所以無論怎麼樣，亞歷克斯都會贏的。
"""def stonegame(piles):
return true
if __name__ == '__main__':
piles = [4, 2, 10, 9]
result = stonegame(piles)
print(result)
LeetCode877 石子遊戲
亞歷克斯和李用幾堆石子在做遊戲。偶數堆石子排成一行，每堆都有正整數顆石子 piles i 遊戲以誰手中的石子最多來決出勝負。石子的總數是奇數，所以沒有平局。亞歷克斯和李輪流進行，亞歷克斯先開始。每回合，玩家從行的開始或結束處取走整堆石頭。這種情況一直持續到沒有更多的石子堆為止，此時手中石子最多的玩家...
LeetCode 877 石子遊戲
亞歷克斯和李用幾堆石子在做遊戲。偶數堆石子排成一行，每堆都有正整數顆石子piles i 遊戲以誰手中的石子最多來決出勝負。石子的總數是奇數，所以沒有平局。亞歷克斯和李輪流進行，亞歷克斯先開始。每回合，玩家從行的開始或結束處取走整堆石頭。這種情況一直持續到沒有更多的石子堆為止，此時手中石子最多的玩家獲...
LeetCode 877 石子遊戲
思路 讓我們改變遊戲規則，使得每當李得分時，都會從亞歷克斯的分數中扣除。令 dp i,j 為亞歷克斯可以獲得的最大分數，其中剩下的堆中的石子數是 piles i piles i 1 piles j 這在比分遊戲中很自然 我們想知道遊戲中每個位置的值。我們可以根據 dp i 1，j 和 dp i，j ...