本文共 749 字，大约阅读时间需要 2 分钟。

#include
   
    #include
    
     #include
     
      using namespace std;const int N = 200;char a[N];int dp[N][N];int solve();int main(){   	while (cin >> a + 1)	{   		if (a[1] == 'e' && a[2] == 'n' && a[3] == 'd')break;		cout << solve() << endl;	}}int solve(){   	int n = strlen(a + 1);	memset(dp, 0, sizeof(dp));	for (int len = 1; len < n; len++)		for (int i = 1; i + len <= n; i++)		{   			int j = i + len;			for (int k = i + 1; k <= j; k++)			{   				if ((a[i] == '('&&a[k]==')')||(a[i] == '['&&a[k] == ']'))					dp[i][j] = max(dp[i][j], dp[i + 1][k - 1] + dp[k][j] + 2);				else					dp[i][j] = max(dp[i][j], dp[i + 1][k - 1] + dp[k][j]);			}		}	return dp[1][n];}
     
    
   

很庆幸，今天能够对区间dp有一个清晰的认识，继续努力，早日结束此部分！