给你一串括号，去掉最少的括号，使之合法化，输出合法化的长度。

按照题目的四个条件去找就行了，小问题的解可以求出答题的解

dp[i][j]=max(dp[i][k]+dp[k+1][j],dp[i-1][j-1]+2)

#include"iostream"
#include"cstring"
#include"cstdio"
using namespace std;
int main()
{
    char str[150];
    while(scanf("%s",str)!=EOF)
    {
        if(str[0]=='e')
            break;
        int dp[150][150],i,j,k;
        int len=strlen(str);
        for(k=0;k<len;k++)  //增量放前   k=0用来初始化 
        {
            for(i=0;i+k<len;i++)
            {
                int max=0;
                if(i==i+k)
                {
                    dp[i][i+k]=0;
                    continue;
                }
                if(str[i]=='('&&str[i+k]==')')
                {
                    if(i+1>i+k-1&&max<2)
                        max=2;
                    if(i+1<=i+k-1)
                    {
                        if(max<dp[i+1][i+k-1]+2)
                            max=dp[i+1][i+k-1]+2;
                    }
                }
                if(str[i]=='['&&str[i+k]==']')
                {
                    if(i+1>i+k-1&&max<2)
                        max=2;
                    if(i+1<=i+k-1)
                    {
                        if(max<dp[i+1][i+k-1]+2)
                            max=dp[i+1][i+k-1]+2;
                    }
                }
                for(j=1;j<=k;j++)
                {
                    if(dp[i][i+j-1]+dp[i+j][i+k]>max)
                        max=dp[i][i+j-1]+dp[i+j][i+k];
                } 
                dp[i][i+k]=max;
            } 
        }
        printf("%d
",dp[0][len-1]);
    }
    return 0;
}