Joseph1314

分类

题解(4)

/ 注册

全部文章（共1篇）

最小括号序列，类似编辑距离

参考大佬的代码，整理一下思路。本题有点类似编辑距离的动态规划，我们可以定义一个二维dp[][] ,dp[i][j] 表示 s字符串的前i个字符通过删除()操作，能否匹配t字符的前j个字符操作的主体是s字符串，那么当前dp[i][j] 的有两种状态的转移： &nbs...

括号匹配动态规划

2020-03-01

13 1938