KirinSB

摘要： 题意：问最多有几个括号匹配 思路：用dp[i][j]表示i到j最多匹配，若i和j构成匹配，那么dp[i][j] = dp[i + 1][j - 1] + 2，剩下情况dp[i][j] = max(dp[i][j], dp[i][k] + dp[k + 1][j]) 代码： 阅读全文