回溯
回溯算法(backtracking)实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。
回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。
许多复杂的,规模较大的问题都可以使用回溯法,有“通用解题方法”的美称。
全部
题目
教程
题集
考试
试题
| 序号 | 标题 |
|---|---|
| 1 | 回溯法入门级讲解 |
| 2 | 回溯法经典例题分析 |
| 3 | Biggest Number |
| 4 | 最小重量机器设计问题 |
| 5 | 速算24点 |
| 6 | 八皇后 |
| 7 | 蓝桥杯基础练习VIP-2n皇后问题 |
| 8 | 蓝桥杯算法提高VIP-棋盘多项式 |
| 9 | 蓝桥杯算法训练VIP-王、后传说 |
| 10 | 蓝桥杯2016年第七届真题-路径之谜 |
| 11 | 蓝桥杯2017年第八届真题-分考场 |
| 12 | x皇后问题 |
| 13 | 蓝桥杯算法提高VIP-8皇后·改 |
| 14 | 信息学奥赛一本通T1441-生日蛋糕 |
| 15 | 信息学奥赛一本通T1442-小木棍 |
| 16 | 信息学奥赛一本通T1445-平板涂色 |
| 17 | 信息学奥赛一本通T1446-素数方阵 |
| 18 | 信息学奥赛一本通T1447-靶形数独 |
| 19 | 蓝桥杯2022年第十三届决赛真题-点亮(Java组) |
| 20 | 蓝桥杯2022年第十三届决赛真题-点亮(Python组) |