【区间DP】括号配对

第二天叫醒我的不是闹钟，是梦想！ 题目描述**

Hecy又接了个新任务：BE处理。BE中有一类被称为GBE。
以下是GBE的定义：
空表达式是GBE
如果表达式A是GBE，则[A]与(A)都是GBE
如果A与B都是GBE，那么AB是GBE
输入
输入仅一行，为字符串 BE
输出
输出仅一个整数，表示增加的最少字符
样例输入 Copy
[])
样例输出 Copy
1
提示
对于100%的数据，输入的字符串长度小于100。

//先求最大匹配，然后再用n减去，

#include<bits/stdc++.h>
using namespace std;
const int N=1100;
int f[N][N];
char s[N];
int main()
{
    cin>>(s+1);
    int n=strlen(s+1);
    for(int len=1;len<=n;len++)
      for(int l=1;l+len-1<=n;l++)
      {
        int r=l+len-1;
        if((s[l]=='('&&s[r]==')')||(s[l]=='['&&s[r]==']')) f[l][r]=f[l+1][r-1]+2;
        for(int k=l;k<r;k++)
          f[l][r]=max(f[l][r],f[l][k]+f[k+1][r]);
      }
    cout<<n-f[1][n]<<endl;
}