括号匹配问题

括号匹配问题 【问题背景1】:寻找最长的合法括号序列 解析：     左括号的权值为+1，右括号的权值为-1，在线性遍历时候计算权值和SUM < 0,代表是非法序列，作一次初始化SUM = 0。利用SUM能够肯定此时连续序列的状态。c++ 咱们以dp[i]数组表示：如下标为i结尾的合法序列长度web 当遇到（时候： 按照定义dp[i]=0;，若是其前面是一个)那么当改右括号合法化会和前面连起来，造

>>阅读原文<<