/*對於小資料用這dfs，大資料就用遞推的思想。
*/#include #include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std ;
const
int maxn = 20
;char
str[maxn];
intnum[maxn];
bool judge(char *st)
if(top)
return0;
return1;
}int
len,ans;
void dfs(int
x)
else
}int
main()
ans = 0
; dfs(0);
printf(
"%d\n
",ans);
}return0;
}
/*對於資料比較小的，直接用dfs即可，資料要是比較大的話，dfs肯定tle，所以這時應該採取遞推的思想。
*/#include #include
#include
#include
using
namespace
std;
const
int maxn = 1005
;char
str[maxn];
intdp[maxn][maxn];
intmain()
}/*for(int i = 0;i < len;i++)
*/printf(
"%d\n
",dp[len - 1][0
]); }
return0;
}
FZU Problem 2030 括號問題
給出乙個字串，其中包括3種字元 其中?表示這個字元可以是 也可以是 現在給出字串s,你可以在 處填寫 或者 當然隨意填寫得到的序列可能是括號不匹配的。例如 如果你填寫 那麼 是括號不匹配的！現在你的任務是確定你有多少種填寫方案，使得最終的字串是括號匹配的！2種方案是不同的，當2種方案中至少存在1個填...
FZU2030 括號匹配
題目大意 略 題目思路 資料範圍很小，可以搜尋，但是如果資料範圍較大則只能dp 用二維陣列表示狀態dp i j 表示掃瞄到第i個字元時有j個 還未完成匹配，而答案就是dp len 1 0 len表示字串長度，dp len 1 0 表示掃瞄完最後乙個字元後沒有未匹配的 include include ...
FZU 2030 括號問題（搜尋）
problem 2030 括號問題 給出乙個字串，其中包括3種字元 其中?表示這個字元可以是 也可以是 現在給出字串s,你可以在 處填寫 或者 當然隨意填寫得到的序列可能是括號不匹配的。例如 如果你填寫 那麼 是括號不匹配的！現在你的任務是確定你有多少種填寫方案，使得最終的字串是括號匹配的！2種方案...