9717 取數對弈（scauoj、dp動態規劃）

這題是scau算法分析課程的做業題目之一，以爲頗有意思。題目描述：ios Description算法 取數對弈遊戲問題： 取數遊戲是一個 2 人對策遊戲。遊戲開始時將 n 個數在棋盤上從左到右排成一行。 甲乙雙方輪流在這一行數的左右兩端取數，直至所有取完 n 個數。每人所取得的數的總和 爲其得分值。 最後雙方得分多者獲勝。（遊戲規定由甲方先取數。） 這裏，甲乙雙方都採用以下最優策略: 1)

>>阅读原文<<