LeetCode877 石子遊戲

亞歷克斯和李用幾堆石子在做遊戲。偶數堆石子排成一行，每堆都有正整數顆石子 piles[i] 。

遊戲以誰手中的石子最多來決出勝負。石子的總數是奇數，所以沒有平局。

亞歷克斯和李輪流進行，亞歷克斯先開始。 每回合，玩家從行的開始或結束處取走整堆石頭。 這種情況一直持續到沒有更多的石子堆為止，此時手中石子最多的玩家獲勝。

假設亞歷克斯和李都發揮出最佳水平，當亞歷克斯贏得比賽時返回 true ，當李贏得比賽時返回 false 。

輸入：[5,3,4,5]

輸出：true

解釋：亞歷克斯先開始，只能拿前 5 顆或後 5 顆石子 。

假設他取了前 5 顆，這一行就變成了 [3,4,5] 。

如果李拿走前 3 顆，那麼剩下的是 [4,5]，亞歷克斯拿走後 5 顆贏得 10 分。

如果李拿走後 5 顆，那麼剩下的是 [3,4]，亞歷克斯拿走後 4 顆贏得 9 分。

這表明，取前 5 顆石子對亞歷克斯來說是乙個勝利的舉動，所以我們返回 true 。

他們都發揮最佳水平，那麼在取石子兒的時候，肯定是會取比較大的一堆，如果兩端相同石子數量的話，那就看他們裡面相鄰的那堆石子，取裡面那堆石子比較小的那邊。

class

solution
return yasum > lisum ?
true
:false;}
public
static
int[
]once
(int
piles,
int start,
int end)
else
if(piles[start]
< piles[end]
)else
else
if(piles[i]
< piles[k])}
}return nums;
}}

LeetCode 877 石子遊戲

usr bin python3 coding utf 8 time 2019 3 16 author xfli the file.這是乙個數學問題，要注意的有兩點，第一，有偶數堆，第二，總數為奇數，不存在平局。所以這樣想，如果有2堆，亞歷克斯選乙個多的，肯定贏了，如果有4堆，平分兩堆，亞歷克斯每兩堆...

LeetCode 877 石子遊戲

亞歷克斯和李用幾堆石子在做遊戲。偶數堆石子排成一行，每堆都有正整數顆石子piles i 遊戲以誰手中的石子最多來決出勝負。石子的總數是奇數，所以沒有平局。亞歷克斯和李輪流進行，亞歷克斯先開始。每回合，玩家從行的開始或結束處取走整堆石頭。這種情況一直持續到沒有更多的石子堆為止，此時手中石子最多的玩家獲...

LeetCode 877 石子遊戲

思路 讓我們改變遊戲規則，使得每當李得分時，都會從亞歷克斯的分數中扣除。令 dp i,j 為亞歷克斯可以獲得的最大分數，其中剩下的堆中的石子數是 piles i piles i 1 piles j 這在比分遊戲中很自然 我們想知道遊戲中每個位置的值。我們可以根據 dp i 1，j 和 dp i，j ...