poj 2955 Brackets(区间dp….括号匹配。。。人生第一道区间dp)

poj2955题目链接

 

题意:给出若干括号,问最大匹配数是多少。

思路:没有思路。我知道这是dp。。。然后其他就什么都不知道了。。。转移方程? 完全没思路。。知道了转移方程。。。。嗯,还是不会。。。边界怎么写?状态怎么推?循环顺序? 循环次序?我一点思路都没有。。。。。

人生中第一道区间dp(这话我都说了不知道多少次了。。。每次都学不会。。。。sad)

我的dp水平和其他部分的水平还真是不匹配。。。

看了题解。。。自己写(抄)了一遍。。还是觉得好玄学。。。

细节见代码。

 

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz