题目链接~~>
做题感悟:感觉这题很经典,百度了一下才理解怎么做。
解题思路:
这里设 d( i , j ) 代表原序列的第 i ~ j 个元素组成的序列的子序列,在双方都采取最优策略的情况下,先手得分的最大值。那么,如果先手要获得最大值同时让后手得到最小值,因此: d( i , j ) = sum ( i , j ) - min{ d( i+1, j ) , d( i+2 , j ) …… d( j , j ) , d( i , j - 1 ) , d( i , j - 2 ) …… d(i , i ) , 0 } ,sum( i , j
) 是元素 i 到 j 的数之和,‘ 0 ’ 代表取完所有的数。
进一步的......
阅读全文