最长合法括号子串 && 子序列

最新推荐文章于 2022-10-12 13:02:15 发布

原创

最新推荐文章于 2022-10-12 13:02:15 发布 · 902 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #算法 #c++

本文介绍了两种解决括号匹配问题的方法：动态规划和栈。通过示例代码详细讲解了如何找到最长的有效括号子字符串及子序列。

150. 括号画家
题意：
求长度最长的合法括号子串
思路：
经典的dp解法
code：

#include<bits/stdc++.h>
#define endl '\n'
#define ll long long
#define ull unsigned long long
#define ld long double
#define all(x) x.begin(), x.end()
#define eps 1e-6
using namespace std;
const int maxn = 1e6 + 9;
const int mod = 1e9 + 7;
const int inf = 0x3f3f3f3f