题目大意：给一个由，(，)，[，]组成的字符串，其中()，[]可以匹配，求最大匹配数题解：区间dp：dp[i][j]表示区间 [i，j]中的最大匹配数初始状态 dp[i][i+1]=(i,i+1可以匹配)？2：0状态转移见代码代码：#include #include #include#include...
分类：
其他好文 时间：
2014-11-26 22:21:57
阅读次数：
255
POJ2955 Brackets (区间DP)...
分类：
其他好文 时间：
2014-11-25 16:26:10
阅读次数：
179
Brackets
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3341
Accepted: 1717
Description
We give the following inductive definition of a “regular brackets”...
分类：
其他好文 时间：
2014-11-10 10:08:53
阅读次数：
138
1 //Accepted 200 KB 63 ms 2 //区间dp 3 //dp[i][j] 从i位到j位能得到的最大匹配数 4 //dp[i][j]=max(dp[i+1][j-1] (s[i-1]==s[j-1]),dp[i][k]+dp[k+1][j])i 6 #include...
分类：
其他好文 时间：
2014-08-16 17:07:00
阅读次数：
189
怒拿一血，first blood，第一个区间DP，第一次就这样子莫名其妙不知不觉滴没了~~~
题目虽然是鸟语，但还是很赤裸裸的告诉我们要求最大的括号匹配数，DP走起~
dp[i][j]表示区间[i,j]的最大匹配数，那么最重要的状态转移方程就是：
dp[i][j]=max(dp[i][k]+dp[k+1][j])
对啦，要先初始化边界啊，两步走~：
memset(dp,0,siz...
分类：
其他好文 时间：
2014-07-21 23:27:29
阅读次数：
214
