NYOJ 括號匹配（二）

#include #include const int maxn=10001;

char s[maxn];
int dp[maxn],max;
void lics()
}max=0;
for(int i=0;i時間限制：
1000 ms  |  記憶體限制：
65535 kb 
難度：6描述 
給你乙個字串，裡面只包含"(",")","[","]"四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。
如：是匹配的
()是匹配的
((]是不匹配的
([)]是不匹配的 輸入
第一行輸入乙個正整數n，表示測試資料組數(n<=10)
每組測試資料都只有一行，是乙個字串s，s中只包含以上所說的四種字元，s的長度不超過100 
輸出對於每組測試資料都輸出乙個正整數，表示最少需要新增的括號的數量。每組測試輸出佔一行 
樣例輸入
4()((]
([)]

樣例輸出

003

2

#include

#include

#include

using namespace std;

const int maxn=110;

char tab[maxn];

int f[maxn][maxn];

int fun(int i,int j)

return f[i][j]=va;

}int main()

}        

NYOJ 括號匹配（二）

題意 給你幾對括號，讓你看一下括號是否配對，輸出最少新增多少個括號可以使括號配對 這道題和括號配對 一 不一樣，剛開始我也想用棧試試看能不能，但是如何記錄需要新增多少對括號？如果用最後棧裡還有多少元素沒出棧那是不行的，比如 在棧裡剩餘是4個，其實只需要2個括號就行了 那麼只有用別的方法了 這題是一道...

NYOJ15 括號匹配（二）

題目分析 最開始我想的是用棧來做，結果發現每次求最小不是那麼容易的事情。再說這道題劃分在動態規劃之中也是有它的原因的。這裡用乙個陣列dp來記錄從字串的位置i到位置j至少需要新增的括號數。當然如果i到j只包含乙個字元，那dp i j 一定為1 否則就賦值成乙個比較大的數。如果第i個字元和第j個字元匹配...

nyoj15括號匹配（二）

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