Brackets Sequence 解题报告
原题链接:http://poj.org/problem?id=1141
思路:先放一段核心代码解释,然后再附上代码。
解释:核心代码解释:字符串数组s存储着输入的字符串,
dp[i][j]则用来表示区间[i,j]之间的括号匹配数,
然后当区间[i,j]中两段不匹配时,c[i][j]就表示区间[i,j]里最佳的添加括号的位置,表示需要在[i,c[i][j]][c[i][j]+1,j]中继续枚举。
而...
原创
2018-11-04 22:29:57 ·
196 阅读 ·
0 评论