搜索与回溯算法
题集介绍
搜索与回溯是计算机解题中常用的算法，很多问题无法根据某种确定的计算法则来求解，可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。它的基本思想是：为了求得问题的解，先选择某一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进行，直至得到解或证明无解。
题集目录
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2146 | 信息学奥赛一本通T1317-组合的输出 | 简单 | 844/1926 | |
| 3034 | 自然数的拆分 | 入门 | 507/1017 | |
| 3035 | LETTERS | 入门 | 616/1253 | |
| 1347 | 八皇后 | 中等 | 820/1943 | |
| 2177 | 信息学奥赛一本通T1252-走迷宫 | 简单 | 1422/3354 | |
| 3036 | 红与黑 | 入门 | 218/1024 | |
| 3037 | 棋盘问题 | 入门 | 267/505 | |
| 1198 | 取石子游戏 | 中等 | 547/1668 | |
| 3038 | 马走日 | 入门 | 208/444 | |
| 1614 | 蓝桥杯算法训练VIP-单词接龙 | 中等 | 320/785 | |
| 3039 | 分成互质组 | 入门 | 83/164 | |
| 3033 | 放苹果 | 入门 | 1101/1888 |
前往题解：搜索与回溯算法题解与参考答案
- «
- ‹
- 1
- ›
- »