贪心算法
1、最长合法括号子序列
4207. 最长合法括号子序列
这个不是动态规划问题
#include<bits/stdc++.h>
using namespace std;
int main(){
string s1;
cin>>s1;
int l = 0,r = 0;
for(int i = 0 ;i < s1.size() ;i ++){
if(s1[i] =='(') l++;
else {
if(l>0){
l--;
r++;
}
}
}
printf("%d",r*2);
return 0;
}