區間dp入門（括號匹配）

題目一：括號合法匹配：ios 題意：給定一個由()[]四種符號組成的字符串，求其中合法知足合法匹配的最長子串的長度。合法匹配有以下幾種形式：()、[]、（合法串）、[合法子串]、合法子串+合法子串+....（如()[][][]()[]）。數組 分析：spa dp問題三個重要環節：描述狀態、狀態轉移方程、遞推邊界。code 區間dp的話狀態描述通常爲二位數組，表示起點和終點。blog 由於是入門，咱

>>阅读原文<<