深度優先遍歷回溯算法的應用

最直接的應用就是八皇后問題了，這是一個很經典的問題，其中最重要的就是回溯算法的思想，直接上模板：   void search(int cur)  {      int i,j;      if(cur==8) tot++;     else      {  for(i=0;i<8;i++)          {              if(!vis[0][i]&&!vis[1]

>>阅读原文<<