区间dp



Brackets

 POJ - 2955 

题意:给一个括号序列,问最多有多少个括号是可以配对的。

题解:here

Brackets Sequence

 POJ - 1141 

题意:给一个括号序列,问最少添加多少个括号似的原序列匹配,并输出新序列。

题解:here

Food Delivery

 ZOJ - 3469 

题意:快递员送外卖,n个客户,起始位置为x,速度为v,每个客户单位时间不满意度增加hi,问最少增加多少不满意度。

题解:here

原文地址:https://www.cnblogs.com/yijiull/p/7338853.html