ChunLin233

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #矩阵的最小路径和#

1.动态规划递归版g(M)表示从矩阵M[:n][:m]右下角走到左上角的最小路径长度递归式为：g(A) = min(g(M[:n][:m-1]), g(M[:n-1][:m])) + M[n-1][m-1]递归基：当矩阵为一行或者一列时，即当n==1或者m=1时，g(M)=sum(M) # ...

2021-07-23

1 539

题解 | #最长的括号子串#

动态规划：g[i]表示以s[i]结尾的最长合法字符串的长度；令d[i]为以s[i]结尾的最长合法字符串的首下标，d[i]=i+1-g[i]；使用变量maxlen跟踪最长字符串长度。已知g[i-1]，计算g[i]：若s[i]=='('，则g[i]==0; 若s[i]==')’，检查下标为d[i-1...

2021-07-22

4 567