今天學習了回溯法，其基本思想在於構建解空間樹，並盡可能的剪枝。
一般設解向量為x（x1,x2,x3.......xn）求子集。
四色問題，亮點在於把關聯的圖形轉化為點線相連的圖論，再回溯。
例題有挺多：
1. 揹包問題的回溯解法，即用部分揹包來做剪枝優化。
2. 放縮上下界，剪枝。
3. 備忘錄方法
4. 在已排列過的數字不再選用，使用全排列或者雜湊。
下面就擺出n皇后問題的一種解：
#include int sum;
int total;
int arr[100];
int pp[11];
void swap(int *a,int *b)
void perm(int n)
int i,j,flag;
for(i=n;i<=total;i++)
while(scanf("%d",&n), n)
return 0;
}void dfs(int row)
for(i = 1; i <= n; i++)
}}
回溯 n皇后問題
思想 用回溯方法求解，首先要分析問題的求解空間。可用一棵n叉樹表示這個問題的求解空間，在回溯遍歷這個課二叉樹的過程中形成合理的解。對於這棵n叉樹，列序號i 0 n 1 是它的孩子，而每個孩子都有深度為n的子樹 包括自身 這些子樹的層次是n個皇后 也代表每個皇后的行序號，因為不同的皇后肯定不在同一行 ...
n皇后問題（回溯）
problem description 在n n的方格棋盤放置了n個皇后，使得它們不相互攻擊 即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。你的任務是，對於給定的n，求出有多少種合法的放置方法。input 共有若干行，每行乙個正整數n 10，表示棋盤和皇后的數量 如...
回溯 N皇后問題
會下西洋棋的人都很清楚 皇后可以在橫 豎 斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上 有8 8個方格 使它們誰也不能被吃掉！這就是著名的八皇后問題。對於某個滿足要求的8皇后的擺放方法，定義乙個皇后串a與之對應，即a b1b2 b8，其中bi為相應擺法中第i行皇后所處的列數。已經知道8皇后...