摘要：
题目链接：http://poj.org/problem?id=2955 题目大意：给你一串字符串，求最大的括号匹配数。 解题思路： 设dp[i][j]是[i,j]的最大括号匹配对数。 则得到状态转移方程： if(str[i]=='('&&str[j]==')'||(str[i]=='['&&str[ 阅读全文
posted @ 2018-04-15 03:45
Yeader
阅读(148)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1141 题目大意：给你一串字符串，让你补全括号，要求补得括号最少，并输出补全后的结果。 解题思路： 开始想的是利用相邻子区间，即dp[i+1][j]之类的方法求，像是求回文串的区间DP一样。然后花了3个多小时，GG。。。 错误数据： ( 阅读全文
posted @ 2018-04-15 03:37
Yeader
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号