摘要： http://poj.org/problem?id=2955 区间dp的写法还是dfs的好写。 设dp[i][j]表示[i, j]这个区间的合法情况的最大值。 然后想要求[i, j]合法情况的最大值，有两种。 1、如果i和j的搭配的括号，那么dp[i][j] = dp[i + 1][j - 1] + 阅读全文