NYOJ 括號匹配（二） 區間dp

最大加的括號數不就是總的括號數-最大的配對數。。。。

#include 

#include 
#include 
using namespace std;
#define clr(a,b) memset(a, (b), sizeof(a))
const int maxn = 2e2+10;
int dp[maxn][maxn];
char str[maxn];
/*狀態定義為 $dp[i][j] 編號i到編號j的括號的最大匹配數目$
區間dp 每次列舉i-j之間的最大匹配數目
狀態轉移方程為
$dp[i][j] = max(dp[i][k]+dp[k+1][j])$
*/int main(int argc, char const *argv)
}printf("%d\n", n-dp[1][n]);
}return 0;
}

括號匹配（二）（區間dp）

給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的 是匹配的 是不匹配的 是不匹配的 第一行輸入乙個正整數n，表示測試資料組數 n 10 每組測試資料都只有一行，是乙個字串s，s中只包含以上所說的四種字元，s的長度不超過100 對於每組測試資料都輸出...

NYOJ 15 括號匹配（二）區間dp

時間限制 1000 ms 記憶體限制 65535 kb 難度 6 描述 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的 是匹配的 是不匹配的 是不匹配的 輸入第一行輸入乙個正整數n，表示測試資料組數 n 10 每組測試資料都只有一行，是乙個字串s...

NYOJ 15 括號匹配（二） 區間DP

括號匹配 二 時間限制 1000 ms 記憶體限制 65535 kb 難度 6 描述給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的 是匹配的 是不匹配的 是不匹配的 輸入第一行輸入乙個正整數n，表示測試資料組數 n 10 每組測試資料都只有一行，...