POJ 2955 Brackets 区间dp
摘要:
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] + 阅读全文
posted @ 2017-02-27 23:07 stupid_one 阅读(169) 评论(0) 推荐(0) 编辑