486. Predict the Winner

這是很難的一道題目，起初想過很多種與動態規劃無關的解決方法，比如每次只考慮前面兩個數和後面兩個數，以此來進行決策，後來發現這種方法在四個數相差很大的一些情況會出現錯誤，最後只能又回到動態規劃的方法來。當然，我個人並想不出動態規劃的具體方法，只好參考了網上的一些做法。 我們將從第i個數到第j個數之間player1能得到的最多的分數記爲sco[ i ][ j ]，則sco[ i ][ j ]等於sum

>>阅读原文<<