2014年9月11日
URAL 1183 Brackets Sequence（DP）
摘要： 题目链接题意 ： 给你一串由括号组成的串，让你添加最少的括号使该串匹配。思路 ： 黑书上的DP。dp[i][j] = min{dp[i+1][j-1] (sh[i] == sh[j]),dp[i][k]+dp[k+1][j](i 2 #include 3 #include 4 5 using ... 阅读全文
posted @ 2014-09-11 21:19 枫、 阅读(161) 评论(0) 推荐(0)