题目：Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in th...
分类：
其他好文 时间：
2015-12-20 09:17:28
阅读次数：
162
http://poj.org/problem?id=2955DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular b...
分类：
其他好文 时间：
2015-12-16 18:59:57
阅读次数：
128
题意：长度小于100的字符串s只由四种字符"()[]"组成，求以该串为子串的最短的合法串。合法串递归定义为：(1)空串合法(2)如果S合法，则(S)、[S]合法(3)如果A、B合法，则AB合法思路：设dp[i][j]为s(i,j)变为合法串后，合法串的长度或需要添加的字符的个数，状态转移：(1)如果...
分类：
其他好文 时间：
2015-12-14 06:49:00
阅读次数：
247
in the step 在第几步on the page 在页码上bracket ['bræk?t] n. 支架；括号；vt. 括在一起；把…归入同一类；brackets n. 支架；方括号；( )： parenthesis [p?'renθ?s?s][ ] ：square...
分类：
其他好文 时间：
2015-12-12 13:53:55
阅读次数：
187
Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.The brackets must close in the correct ...
分类：
其他好文 时间：
2015-12-04 14:35:01
阅读次数：
118
Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.The brackets must close in the correct ...
分类：
其他好文 时间：
2015-11-04 21:21:52
阅读次数：
217
题目链接: Poj 2955 Brackets题目描述: 给出一串括号，问最大合法匹配的括号的数目是多少？解题思路： 区间DP，dp[x][y]代表区间[x, y)中的最大匹配数目，然后枚举区间长度和起点。考虑一下，对于括号套括号可以由状态[x+1,y-1)转化来，括号连括号可以由[x, k)...
分类：
其他好文 时间：
2015-11-02 15:39:22
阅读次数：
255
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in the ...
分类：
其他好文 时间：
2015-10-30 16:46:19
阅读次数：
218
Brackets SequenceTime Limit:1000MSMemory Limit:65536KTotal Submissions:27996Accepted:7936Special JudgeDescriptionLet us define a regular brackets sequ...
分类：
其他好文 时间：
2015-10-24 00:11:48
阅读次数：
193
Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.The brackets must close in the correct ...
分类：
其他好文 时间：
2015-10-23 11:56:33
阅读次数：
145
