![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP —— 区间DP
smwqd_yehua_cx
梦想,可以天花乱坠,理想,是我们一步一个脚印踩出来的坎坷道路。
展开
-
Game of Sum UVA - 10891(区间dp)
题目链接:https://vjudge.net/problem/UVA-10891 题目描述:对于一组数据,两个人轮流取,每次只能从最左端或最右端连续取1个或者多个数据,每个人都希望自己能取的最大数据和的数据,故均采取最优策略的取法。求在双方均才取最优策略的情况下先手所取数据和与后手所取数据和之差。 思路:因为不擅长博弈题,所以一看到这种题目描述就自然而然的以为是博弈,然后就跑去做其他题目了,原创 2017-08-15 10:10:46 · 240 阅读 · 0 评论 -
Brackets sequence UVA - 1626(区间DP)
题目链接:https://vjudge.net/problem/UVA-1626 题目描述:首先规定了合法的串瞒着:(1)空字符串是合法的串;(2)若串S是合法的串,则串(S)和 [ S ] 都是合法的串;(3)若串A和串B是合法的串,则串AB是合法的串。给定一个字符串,只可能由()[ ] 四个符号组成,求最少添加多少符号,可以使这个串变成合法的串。 思路:打训练赛时判断错题型了,以为用栈原创 2017-08-14 21:56:10 · 181 阅读 · 0 评论