回溯法入门_combination.deletecharat(index);-CSDN博客

网站介绍:文章浏览阅读189次。资料来源与致谢:https://leetcode-cn.com/u/carlsun-2/,公众号-代码随想录。回溯法(Backtracking) 是系统地搜索一个问题的所在解或任一解。回溯法思路的简单描述是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。回溯算法模板框架如下:void backtracking(参数) { if (终止条件) { 存放结果; return;._combination.deletecharat(index);