輸入：n， k
題目：給n個數字，有多少組數字加起來等於k
使用dfs深搜， **如下
#include#include#include#include#include#include#includeusing namespace std;
int n, k, a[25];
int sum, ans;
void dfs(int x)
for(int i = x; i < n; i++)
}int main()
}
void dfs(int x)
return ;
} for(int i = x; i < n; i++)
}
#include#include#include#include#include#include#includeusing namespace std;
int n, m, ans, cnt;
char a[10][10];
int b[10];
void dfs(int cur)
if(cur >= n)
return ;
for(int i = 0; i < n; i++)
} dfs(cur + 1); //**
}int main()
return 0;
}
深搜DFS和廣搜BFS
一般來說，廣搜常用於找單一的最短路線，或者是規模小的路徑搜尋，它的特點是 搜到就是最優解 而深搜用於找多個解或者是 步數已知 好比3步就必需達到前提 的標題，它的空間效率高，然則找到的不必定是最優解，必需記實並完成全數搜尋，故一般情況下，深搜需要很是高效的剪枝 優化 像搜尋最短路徑這些的很顯著是用廣...
有關廣搜和深搜的區別
搜尋題目也是做了不少 對廣搜和深搜的分別用在哪些情況依舊很迷糊 找到大神的一些見解 有些恍然大悟的感覺 一般來說，廣搜常用於找單一的最短路線，或者是規模小的路徑搜尋，它的特點是 搜到就是最優解 而深搜用於找多個解或者是 步數已知 好比3步就必需達到前提 的標題，它的空間效率高，然則找到的不必定是最優...
全排列問題 深搜DFS
description 輸出自然數 1 到 n 所有不重複的排列，即 n 的全排列，要求所產生的任一數字序列中不允許出現重複的數字。input 第一行為乙個整數n。output 由1至n組成的所有不重複的數字序列，每行乙個序列。每個數字之間由空格隔開。sample input 1 3sample o...