486.預測贏家

題目：web 給定一個表示分數的非負整數數組。 玩家1從數組任意一端拿取一個分數，隨後玩家2繼續從剩餘數組任意一端拿取分數，而後玩家1拿，……。每次一個玩家只能拿取一個分數，分數被拿取以後再也不可取。直到沒有剩餘分數可取時遊戲結束。最終得到分數總和最多的玩家獲勝。 給定一個表示分數的數組，預測玩家1是否會成爲贏家。你能夠假設每一個玩家的玩法都會使他的分數最大化。數組 思路： 第一反應能夠用dp處理

>>阅读原文<<