开始竟然手贱多打了一个零，秒爆内存。

这道题C++语言的程序我最快，HAPPY！！

回复 @/k :
？？？？？

回复 @真呆菌 :
四重循环在此膜拜三重循环方法…
另外千分纪念

動規

区间型动归，类似于石子归并，不同于石子归并。
My方程状态：
f[i][j]表示从i开始的j个数的最大获利。
初始状态：f[i][1]
目标状态：f[1][n]
转移分三种情况：
1、全部直接拿出
2、除头一个或者末一个外的判定为已拿出，头一个或者末一个单独拿出。
3、除第二种情况，将从i开始的j个数分成两部分（好多种情况），两部分一部分判定为已拿出，另一部分为要拿出的。
听说某个什么什么取数和本题很像，找时间去做做。

動態規劃。F[i,j]表示前i個、后j個數的最大值。 詳細: http://yeefanzhu.blogspot.com/