回溯算法 悲伤蛙11 2022-05-05 229 阅读1分钟 理论知识 可以简单理解为递归,由回溯就有递归 回溯算法可以解决那些问题 组合问题 排列问题 注:组合不区分顺序,排列区分顺序 例如:[1,2],[2,1]是同一个组合,而[1,2],[2,1]是两个排列 回溯模板 确定回溯函数的返回值和参数 一般情况下,回溯函数没有返回值,而参数视情况而定,具体情况具体分析 确定回溯的终止条件 确定for循环 完整代码模板
