POJ2955.Brackets(括號匹配問題+區間DP）

題目連接：http://poj.org/problem?id=2955 題意：給出一組括號，要求從中選出一些括號組成匹配的括號對，求方案最多的匹配數的長度 解題思路：區間DP dp[i][j]表示i到j之間最大的匹配數 來自兩個部分: ①若是s[i]與s[j]組成一對括號對時，dp[i][j]=max(dp[i][j],dp[i+1][j-1]+1） ②i<k<j,dp[i][j]=max(dp[

>>阅读原文<<