![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划-区间dp
Borrrrrrrrrrrram
这个作者很懒,什么都没留下…
展开
-
POJ-2955 Brackets (区间DP)
区间dp的一道简单题。题意:问一个括号序列中最长的合法括号子序列。原创 2017-11-10 13:52:18 · 247 阅读 · 0 评论 -
POJ-1651 Multiplication Puzzle (区间DP)
区间dp一道入门题。题意:200个数字数列,按一定顺序从中拿走数字,两端的不可以拿,每拿走一个数字的代价是其和相邻两个数字的乘积,现要拿完所有除两端的数字,问最少代价是多少。原创 2017-11-10 15:17:53 · 425 阅读 · 0 评论 -
UVA - 10003 Cutting Sticks (区间DP)
区间dp的简单练手题。题意:长度1000的木棍,50个切割点需要切割,一次只能切一个,切的代价是切点所在木棍的长度,问切完最少需要多少代价。原创 2017-11-10 16:38:15 · 483 阅读 · 0 评论 -
POJ-1159 Palindrome (区间dp)
区间dp入门题。5000的字符串,问最小需要插入多少个字符可以构成一个回文串。原创 2017-11-13 23:53:56 · 1224 阅读 · 0 评论