区间dp入门（括号匹配）

题目一：括号合法匹配：ios 题意：给定一个由()[]四种符号组成的字符串，求其中合法知足合法匹配的最长子串的长度。合法匹配有以下几种形式：()、[]、（合法串）、[合法子串]、合法子串+合法子串+....（如()[][][]()[]）。数组 分析：spa dp问题三个重要环节：描述状态、状态转移方程、递推边界。code 区间dp的话状态描述通常为二位数组，表示起点和终点。blog 由于是入门，咱

>>阅读原文<<