寫這章的目的：
dfs( )的遞迴思想是很神奇的，所以我想寫乙個暴搜專講，對它靈活運用
寫本章的目的是為了本人對於dfs()的靈活運用，所以當遇到暴搜的問題我都會寫入這一章節
題解：
寫乙個暴搜即可，對每一行進行暴搜，搜到乙個棋盤，把這一這個棋盤所在的這一列標記，呢麼當搜尋到下一行，上一行所在的棋盤的那一列就不會被被考慮，一直遞迴到結束條件
結束條件：
#includeusing namespace std;
//dfs()暴搜棋盤
int n,k,ans;
char map[10][10];
int book[10];//標記列
void dfs(int r,int q)//行
if(r>(n-1)||q>k)
for(int i=0;i洛谷：棧
題解：該題可以推出是卡特蘭數，但很麻煩，所以需要用到記憶化暴搜去求，因為範圍並不是特別大
ac**：
#includeusing namespace std;
#define ll long long
ll dp[20][20];
//x代表還沒有入棧的佇列中元素，y代表棧中元素
ll dfs(ll x,ll y)//x,y代表兩種狀態
int main()
zb的生日 暴搜dfs
時間限制 難度 2 描述 今天是陰曆七月初五，acm隊員zb的生日。zb正在和c小加 never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日，經過調查，zb發現c小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。當他準備把西瓜送給c小加和never的時候，遇到了乙...
zb的生日 暴搜dfs
難度 2 描述今天是陰曆七月初五，acm隊員zb的生日。zb正在和c小加 never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日，經過調查，zb發現c小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。當他準備把西瓜送給c小加和never的時候，遇到了乙個難題，ne...
hdu6341 DFS暴搜 剪枝
題意 給乙個16 16的矩陣，由16個4 4的小矩陣構成。問最少將給出矩陣中的小矩陣順時針旋轉幾次可以滿足數獨條件 每一行 每一列 每乙個小矩陣都由1 f組成 思路 暴力列舉每個矩陣旋轉0 3次後的樣子，在每次旋轉填完後判斷當前矩陣是否合法 剪枝 include includeusing names...