2014年5月6日
lightoj 1031(dp)
摘要： 题意：一排数字两个人轮流从两边拿，都采用最优策略。问先手最多能拿到多少个。思路：dp[i][j]表示先手在i-j中最多能拿到的数字之和，然后从小到大枚举区间状态转移：dp[j][i+j] = max(dp[j][i+j], sum[k-1] - sum[j-1] - dp[k][i+j]);dp[j... 阅读全文
posted @ 2014-05-06 12:43 张小豪 阅读(282) 评论(0) 推荐(0)