暴力遞歸到動態規劃--紙牌博弈問題

題目 數量爲N的紙牌，排成一排，每次只能取最左或最右的紙牌。現有賭怪兩個，一個先手拿一個後手拿，拿到牌累加後較大者獲勝，問獲勝者拿取的牌加起來有多大。 解法： 1）寫出遞歸 當紙牌長度爲N時，假設賭怪1是先手，那麼賭怪2就是後手；但紙牌長度爲N-1時，賭怪1就變成了後手，而賭怪2是先手。故需要兩個函數來進行遞歸。 先手函數：當left==right，只剩一張牌了，那肯定是先手的拿這張牌，所以返回這

>>阅读原文<<