- 最长有效括号 题目主要考察动态规划的思想
状态 判断当前位置是),是左括号的话直接下一位
右括号，判断当前位置k括号是否可以组成最长有效括号。需要在其左边字符组成合法最长有效括号长度ll的基础上，找到k-ll-1的位置是否是左括号，如果是，表明可以组成更长长度(ll+2)的有效括号，到第k位置时，第k-1位的最长有效括号已经确定了，判断当前位置的右括号，根据第k-1位的最长有效括号长度的基础上，推断出在其左侧的k-ll-1位是否是左括号就可以了 l(n)= if (s(n-l(n-1)-1)=='(') l(n)=l(n-1)+2
