本文共 928 字，大约阅读时间需要 3 分钟。

回溯和分支限界解决的问题

回溯法的内涵

回溯法的一些实例

n皇后问题

伪代码如下

#include 
   
    #include 
    
     #include
     
      #include
      
       int x[15]={   0};int count=0;int PLACE(int k)//检测第k个皇后能否放进棋盘{       int i=1;    while(i
       
        0)    {           x[k]++;        while(x[k]<=n&&!PLACE(k))//该列不符合，则放入下一列          x[k]++;        if(x[k]<=n)        {               if(k==n)            {               	count++;            	if(count==4)            	{               		printf("%d\n",count);            		break;				}               printf("%d %d %d %d %d %d\n",x[1],x[2],x[3],x[4],x[5],x[6]);                 }            else//判断下一行            {                   k++; x[k]=0;            }        }        else k--;//没找到，则回溯    }    return ;}int main(){   	int n;	while(scanf("%d",&n)&&n!=0)	{   		 NQUEENS(n);        count =0;	}    return 0;}
       
      
     
    
   

哈密顿回路问题

子集和数的问题

分支限界法

实例1：分配工作问题