莱维_

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #合法的括号序列#

动态规划假设字符串长度为 n，可以考虑使用动态规划求解。动态规划数组含义：令 dp[i][j] 表示前 i 个字符中，左括号比右括号多 j 个的方案数。动态规划转移方程：如果是左括号，则 dp[i+1][j+1] = dp[i][j]。如果是右括号，则 dp[i+1][j-1] ...

pypy3 Python3

2023-03-21

2 702