摘要: 回溯算法介绍 回溯算法可以搜索一个问题的所有解,本质是用递归代替N层for循环来“暴力穷举” 原理如下: 从根节点出发深度搜索解空间树 搜索到有解的分支时,继续向下搜索 搜索到无解的分支时,回退到上一步,顾名思义“回溯” 框架套路 talk is cheap,show you the 套路,框架如下 阅读全文
posted @ 2021-08-24 11:49 雪山飞猪 阅读(741) 评论(0) 推荐(0) 编辑