算法之 數組兩端取數遊戲

題目   同學A與B玩取數遊戲。即有一個2n項的數組，其中每個都是整數且對兩位同學都是可見的，兩位同學輪流從 兩端 取走數字（假設A同學先取）。   勝負評判：所取數之和較大者獲勝（可能存在平局）。 分析 如果題目問A同學的勝負情況，那可以直接回答勝或者平局，因爲數組對兩位同學都是可見的，都做出最佳決策的情況下肯定是先取者獲勝，或者平局。 如果題目問A同學最後會比B同學多多少分。那麼可以用遞歸求解

>>阅读原文<<