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][
相關文章
相關標籤/搜索