括號匹配問題

括號匹配問題 【問題背景1】:尋找最長的合法括號序列 解析：     左括號的權值爲+1，右括號的權值爲-1，在線性遍歷時候計算權值和SUM < 0,代表是非法序列，作一次初始化SUM = 0。利用SUM能夠肯定此時連續序列的狀態。c++ 咱們以dp[i]數組表示：如下標爲i結尾的合法序列長度web 當遇到（時候： 按照定義dp[i]=0;，若是其前面是一個)那麼當改右括號合法化會和前面連起來，造

>>阅读原文<<