回溯算法再体悟

本文讲述了作者在三天内对回溯算法的理解过程,强调了理解思路和递归参数选择的重要性,指出for循环用于同一层遍历,迭代处理深度,递归参数的不同形式如n+1,n++,i+1,提醒读者在实践中注重清晰的逻辑和调试。
摘要由CSDN通过智能技术生成

今天已经做了三天的回溯算法了,对回溯算法又有了不同的理解。

回溯算法其实并没有那么难,按照代码随想录上面的逻辑和模板,再加上上一篇中的规律js递归回溯过程中究竟该传递n+1还是n+=1解析-CSDN博客

for循环是用来对同一层数据进行循环的,即对组合中相同位置元素的遍历;迭代是对深度进行循环,即对组合中数量的遍历,通过for循环和递归的结合,完成对算法的数次循环。

而在回溯中最难的是思路,如果弄清楚第一个结果的循环过程以及返回时的条件,那么这个算法就写出来一大半了。

最后最难的就是递归时传递的参数变化,上一篇中说到了n+1和n+=1的区别(n为for循环i的初始值),而今天做的过程中发现还有传递i和i+1的可能。不排除还有个i+=1.

大家在写的过程中还是以理清思路为重,多多debug。

  • 7
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值