诚心小天鹅

文章
5
资源
0
加入时间
2年10月21天

回溯算法思路总结

注意点定义清楚递归函数函数的作用,及需要的参数,参数一般有(要搜索的对象,当前访问位置index,当前已有的一个中间结果,总的结果res,访问标记变量visited)递归调用函数后,记得回退,把当前值从当前结果中弹出,把参数重新置为未访问。递归函数的结束条件是,当前结果的长度等于要求的长度,或当前访问位置等于遍历对象的长度(其实就是越界一位,说明遍历完成),把当前结果加入总结果列表后返回。...