回溯法思路总结【以Leetcode 78.子集、90. 子集II、22. 括号生成为例】【C++】
【以Leetcode 78.子集、22. 括号生成和90. 子集II为例】基本思想:按一定路径遍历问题的所有可能结果,当路径符合要求时将得到的路径加入结果集后,回溯至上一步继续向后遍历。常用递归的方法实现代码。特点:当遇到需要得到所有可能结果而非结果个数的问题时可考虑使用。存在的问题:使用递归,若代码书写不规范或不够清晰时,可能需要耗费大量时间进行代码调试。解决方法:画递归树,思考人是怎么做的,找出共性规律。规范写法(C++):Void backtrack(& nums, &