leetcode 32 最长有效括号

动态规划
1.准确定义dp[i]代表的含义：是以S[i]为结尾的最长有效括号字串
2.初始化：因为有效子串不可能以’(‘为结尾，所以初始化所以dp[i]=0，在遍历s[i]!=’('重新进行赋值
3.状态转移方程：本题状态转移有两种条件。