搜索与回溯算法
题集介绍
搜索与回溯是计算机解题中常用的算法，很多问题无法根据某种确定的计算法则来求解，可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。它的基本思想是：为了求得问题的解，先选择某一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进行，直至得到解或证明无解。
题集目录
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2146 | 信息学奥赛一本通T1317-组合的输出 |
简单 | 851/1943 | |
| 3034 | 自然数的拆分 |
入门 | 522/1049 | |
| 3035 | LETTERS |
入门 | 631/1276 | |
| 1347 | 八皇后 |
中等 | 833/1963 | |
| 2177 | 信息学奥赛一本通T1252-走迷宫 |
简单 | 1537/3528 | |
| 3036 | 红与黑 |
入门 | 235/1057 | |
| 3037 | 棋盘问题 |
入门 | 274/512 | |
| 1198 | 取石子游戏 |
中等 | 552/1683 | |
| 3038 | 马走日 |
入门 | 213/458 | |
| 1614 | 蓝桥杯算法训练VIP-单词接龙 |
中等 | 325/806 | |
| 3039 | 分成互质组 |
入门 | 87/171 | |
| 3033 | 放苹果 |
入门 | 1108/1896 |
前往题解：搜索与回溯算法