DrCarl

摘要： 题目链接题意给一串包含中括号和小括号的字符串，求其括号匹配正常的顺序（不一定连续）子串中的（最长串）分析状态区间问题的一般处理方法：设dp[i][j]⇔与j间最长满足要求子串长度状态转移方程如果这个区间两个端点的括号是匹配的，那么它可以是由去掉两端点的串加上2转移而来,比如([])... 阅读全文