poj2955（括號匹配問題）

題意：給你一串()[]括號，要你求出這串括號的最大匹配個數，如'('與')'匹配，爲2個，'['與']'匹配，爲2個，其餘不能匹配.......ios 思路：dp[i][j]表明從區間i到區間j所匹配的括號的最大個數，首先，假設不匹配，那麼dp[i][j]=dp[i+1][j]；而後查找i+1~~j有木有與第i個括號匹配的spa 有的話，dp[i][j]=max(dp[i][j],dp[i+1][

>>阅读原文<<