package test;
/** * 動態規劃系列
* 877.石子遊戲
* 亞歷克斯和李用幾堆石子在做遊戲。偶數堆石子排成一行，每堆都有正整數顆石子 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 。
* * *
* 2 <= piles.length <= 500
* piles.length 是偶數。
* 1 <= piles[i] <= 500
* sum(piles) 是奇數。
* */
public class number_877
//根據測試結果 誰先手誰就贏
public boolean stongame2(int piles)
}
需要注意遍歷順序，dp陣列對角線上取值為piles[i]，然後根據間隔慢慢遍歷，才能遍歷出最終值
2.後來發現很奇妙的現象，就是這個比賽誰先手誰贏，因為都是按照最優決策執行
直接返回true也能ac..........
877 石子遊戲
題目描述 亞歷克斯和李用幾堆石子在做遊戲。偶數堆石子排成一行，每堆都有正整數顆石子 piles i 遊戲以誰手中的石子最多來決出勝負。石子的總數是奇數，所以沒有平局。亞歷克斯和李輪流進行，亞歷克斯先開始。每回合，玩家從行的開始或結束處取走整堆石頭。這種情況一直持續到沒有更多的石子堆為止，此時手中石子...
LeetCode877 石子遊戲
亞歷克斯和李用幾堆石子在做遊戲。偶數堆石子排成一行，每堆都有正整數顆石子 piles i 遊戲以誰手中的石子最多來決出勝負。石子的總數是奇數，所以沒有平局。亞歷克斯和李輪流進行，亞歷克斯先開始。每回合，玩家從行的開始或結束處取走整堆石頭。這種情況一直持續到沒有更多的石子堆為止，此時手中石子最多的玩家...
LeetCode 877 石子遊戲
usr bin python3 coding utf 8 time 2019 3 16 author xfli the file.這是乙個數學問題，要注意的有兩點，第一，有偶數堆，第二，總數為奇數，不存在平局。所以這樣想，如果有2堆，亞歷克斯選乙個多的，肯定贏了，如果有4堆，平分兩堆，亞歷克斯每兩堆...