486. Predict the Winner

这是很难的一道题目，起初想过很多种与动态规划无关的解决方法，比如每次只考虑前面两个数和后面两个数，以此来进行决策，后来发现这种方法在四个数相差很大的一些情况会出现错误，最后只能又回到动态规划的方法来。当然，我个人并想不出动态规划的具体方法，只好参考了网上的一些做法。 我们将从第i个数到第j个数之间player1能得到的最多的分数记为sco[ i ][ j ]，则sco[ i ][ j ]等于sum

>>阅读原文<<