POJ2955--Brackets 区间DP入门 括号匹配

题意很简单，就是求给出串中最大的括号匹配数目。基础题，格式基本为简单区间dp模板。

#include<iostream>
#include<string.h>
using namespace std;
char a[];
int dp[][];
int pd(int x,int y)
{
    if(a[x]=='['&&a[y]==']') return ;
    if(a[x]=='('&&a[y]==')') return ;
    return ;
}
int main()
{
    int n,i,j,k,l,s;
    while(cin>>a)
    {
        //cout<<a<<endl;
        n=strlen(a);
        if(a[]=='e') return ;
        memset(dp,,sizeof(dp));
        for(i=n-;i>=;i--)
        {
            for(j=i+;j<n;j++)
            {
                if(pd(i,j)) dp[i][j]=dp[i+][j-]+;
                else dp[i][j]=max(dp[i+][j],dp[i][j-]);
                for(k=i;k<j;k++)
                {
                    dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+][j]);
                }
            }
        }

        cout<<dp[][n-]<<endl;
    }
}