区间DP:POJ 2955括号匹配 + NYOJ 737 石子归并(一) + No.312 Burst Balloons1.区间DP入门 —— POJ 2955 括号匹配2. My solution of POJ 29553. 区间DP进阶 —— NYOJ 737 石子归并(一) 4. My solution 5. Problem Description of 312. Burst Balloons6. My solution(区间DP)
1.区间DP入门 —— POJ 2955 括号匹配我们先看一道经典题目:给出一个字符串,仅含()[]四个字符,问整个字符串里最多有多少个匹配的括号。Sample Input((()))()()()([]]))[)(([][][)endSample Output66406 2. My solution of POJ 2955区间dp