括號匹配（二）（動態規劃）

時間限制：

1000 ms  |  記憶體限制：65535 kb

難度：6

描述

給你乙個字串，裡面只包含"(",")","[","]"四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。

如：是匹配的

()是匹配的

((]是不匹配的

([)]是不匹配的

輸入

第一行輸入乙個正整數n，表示測試資料組數(n<=10)

每組測試資料都只有一行，是乙個字串s，s中只包含以上所說的四種字元，s的長度不超過100

輸出對於每組測試資料都輸出乙個正整數，表示最少需要新增的括號的數量。每組測試輸出佔一行

樣例輸入

4

()((]
([)]

樣例輸出

003

2

**：

1 #include2 #include

3using
namespace
std;
4string
str;
5int dp[111][111];6
intmain()21}
22}23         cout<0][str.size()-1]<25return
0;}

剛開始用棧寫的，沒考慮清楚，果斷錯了；

**：例如【））】

1 #include2 #include3 #include4

using
namespace
std;
5char s[110];6
intmain()
22else tot++;23}
24}25while(!sign.empty())
29         printf("
%d\n
",tot);30}
31return
0;}

nyoj 括號匹配（二） 動態規劃

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

NYOJ 括號匹配（二） 動態規劃

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

演算法練習 跳躍遊戲二（動態規劃）

題目描述 給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。你的目標是到達最後乙個下標，並且使用最少的跳躍次數。例如 a 2,3,1,1,4 到達最後乙個下標的最少跳躍次數為 2。先跳躍 1 步，從下標 0 到 1，然後跳躍 3步，到達最後乙...