8.10day30回溯算法的总结

                                                           回溯算法的总结

 回溯算法能够解决的问题:

    可以参考：代码随想录 (programmercarl.com)

• 组合问题：N个数里面按一定规则找出k个数的集合
• 排列问题：N个数按一定规则全排列，有几种排列方式
• 切割问题：一个字符串按一定规则有几种切割方式
• 子集问题：一个N个数的集合里有多少符合条件的子集
• 棋盘问题：N皇后，解数独等等

回溯算法的模板为：

            void bianli(int index（递归值）....等参数列表)//一般列表内需要什么加什么

          {

                 if(递归终止条件 （比如说数已经够放入集合中了或者值已经相等了）)

                    {

                            .......

                           return;

                    }

               for(int i=0/index;i<要递进的列表;i++)

                {

                  //可能要求对每一程进行去重if(i>0&&nums[i]==nums[i-1]&&used[i-1]==false)//used是数子是否被使用的数组

                  bianli(i+1/i(i+1是进入下一个数往后面遍历，i是包括可以遍历自身),......);

                }

       }

51. N 皇后 - 力扣（LeetCode）

知识点：1.回溯遍历棋盘

               2.特殊情况处理

               3.存放数据

 

 

 332. 重新安排行程 - 力扣（LeetCode）

37. 解数独 - 力扣（LeetCode）