【区间DP】POJ2955[Brackets]题解

题目概述 给出一个长度不超过 100 的括号序列( ()[] )，一个合法的括号序列要么是空序列，要么知足：web 若是 s 是合法序列，则 (s),[s] 也是合法序列。 若是 x,y 是合法序列，则 xy 也是合法序列。 求给出括号序列的最长合法子序列的长度。svg 解题报告 显然是区间DP，定义 f[i][j] 表示 [i,j] 的最优解，那么根据题目有两种转移方式：ui f[i+1][j−

>>阅读原文<<