飛魚&鳥

分类

题解(2)

/ 注册

全部文章（共1篇）

动态规划

dp[i]表示以i结尾最长合法字符串。如果s[i]=='('时该字符串一定不合法；当s[i]==')'时，假设存在解，那么该右括号与其对应的左括号之间的字符串一定是合法的。因此对于i-1的位置，以i-1结尾的合法字符串的开头下标为i - dp[i - 1]，当其前一个位置s[i - 1 - dp[i...

c++ 动态规划

2020-09-03

31 1223