经典博弈区间DP 题目链接：https://uva.onlinejudge.org/external/108/p10891.pdf 题意： 给定n个数字，A和B可以从这串数字的两端任意选数字，一次只能从一端选取。 并且A B都尽力使自己选择的结果为最大的，可以理解成A B每一步走的都是最优的。 如果 ...
分类：
其他好文 时间：
2016-12-03 20:55:12
阅读次数：
227
// uva10891 Game of Sum
// 这是在训练指南上看到的一题，啃了很久很久，到现在有
// 一定的动态规划的基础，然而博弈性的东西依然不会
//
//
// 一开始想的是dp(i,j)表示在i，j段取得最大值
// dp(i,j) = max(dp(i,i),d(i.i+1),...d(i,j-1),d(j-1,j),d(j-2,j)...d(i+1)(j);,sum(i,j...
分类：
其他好文 时间：
2015-05-24 08:57:30
阅读次数：
158
