回溯法(backtracking)

回溯法是穷举搜索的一种特殊方式
穷举法就是遍历整个空间,整个排列的。每次递归调用都代表着做出一种选择,并继续进行下一个递归调用,用来作出更多的选择。
当达到base case时,意味着没有更多的决策需要做了,我们停止递归,或者打印出我们所做出的选择,或者执行类似的操作。
值得一提的是,在进行穷尽搜索时,基本情况的思考方式与一般情况有所不同。它并不是指:你让我解决一个简单的问题,so我现在就解决它。”
backtracking
通过尝试部分解决方案来寻找问题的解决方案。它的思路是检查每个可能的选择,并根据其是否正确、;合适或有希望来进行判断。如果它们不正确或不合适,我们会撤销这些解决方案,回到原来的位置,也就是进行回溯
在这里插入图片描述
在这里插入图片描述
辅助函数用来传递参数
在这里插入图片描述
对于&和没有&的理解,有&是引用参数的意思,就直接用他,而没有&意味着要复制副本,如果遍历太多的话,那复制多少副本啊,所以用&
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值