(dp专组B题)
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19461
最适合新手看~~
据说这是一道典型的区间dp.但是没有接触过区间dp.对区间dp的理解还是有一丢丢难的.
现在有一个数组ARR.我们以dp[i][j]表示先手在ARR[i~j]数组中取得的最大值,sum[j]表示前j个数字的和.
(dp专组B题)
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19461
最适合新手看~~
据说这是一道典型的区间dp.但是没有接触过区间dp.对区间dp的理解还是有一丢丢难的.
现在有一个数组ARR.我们以dp[i][j]表示先手在ARR[i~j]数组中取得的最大值,sum[j]表示前j个数字的和.