【算法】回溯算法学习记录

最新推荐文章于 2024-07-24 11:34:05 发布

VoiceU

最新推荐文章于 2024-07-24 11:34:05 发布

阅读量177

点赞数

分类专栏：面试总结帖文章标签：算法 js 数据结构

本文链接：https://blog.csdn.net/Voiceu/article/details/118313274

版权

本文介绍了回溯算法的概念，通过对比暴力解与回溯法，阐述了回溯法的优势。提供了回溯算法的通用模板，并列举了力扣中涉及回溯的题目，如全排列、组合和子集。强调了在使用回溯时注意路径处理，避免引用数据类型的陷阱。文章还详细解析了93题复原IP地址的回溯解法，包括选择、约束和目标三大要点，并通过递归树展示了回溯过程。

摘要由CSDN通过智能技术生成

回溯算法实际上就是一种暴力求解

为什么暴力解不用for循环而要用回溯

一个极端例子，要求解length为50的数组的所有子集，for就需要嵌套“无数层”，但是如果用回溯的话，相对于是递归自己在内部调用for循环，

说实话给我的感觉有点像，传统的异步函数，因为回调地狱的情况被Promise替换掉，

模板

回溯法可以有模板，如下

在外部先声明变量
let res = []
let path = []

递归函数的参数不一定是这几个，具体问题具体分析
const backtracking = (n , k , startIndex){
   
    第一步，判断递归终点
    if(path.length == k){
   
        处理path
        res