如果只考虑n个AB,相当于n个()组成一个合法的字符串,dp[i][j] (前i个字符串,左括号比右括号多j个, 0 <= j <= n) . 如果考虑 n个AB和m个BA, 那么只是j的范围变成(-m <= j <= n). ( j 为 A - B 的数量)
点赞 1
牛客网
牛客网在线编程
牛客网题解
牛客企业服务