回溯算法解题思路总结,极度详细易懂

回溯的基础:穷举。

回溯的核心:在当前节点做出选择,并且递归选择,当前节点处理完毕后撤销这个选择。

回溯思考的问题:

  1. 路径:已经走了的路。
  2. 选择列表:还未走的路。
  3. 结束条件:到达决策树底层时候的递归出口。

所谓的做选择:其实就是从“未走的路”中选择一条,把它放到已走的路中。

所谓的撤销选择:其实就是从“已走的路”中,拿出一个将它恢复到“未走的路” 中。
在这里插入图片描述

result = [];
void method(路径,选择列表){
    // 定义一个参数有路径和选择列表的方法
	if(如果‘路径’和‘选择列表’的关系到了最底层)
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值