搜索与回溯算法
题集介绍
搜索与回溯是计算机解题中常用的算法，很多问题无法根据某种确定的计算法则来求解，可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。它的基本思想是：为了求得问题的解，先选择某一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进行，直至得到解或证明无解。
题集目录
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2146 | 信息学奥赛一本通T1317-组合的输出 | 简单 | 836/1906 | |
| 3034 | 自然数的拆分 | 入门 | 487/983 | |
| 3035 | LETTERS | 入门 | 594/1218 | |
| 1347 | 八皇后 | 中等 | 792/1864 | |
| 2177 | 信息学奥赛一本通T1252-走迷宫 | 简单 | 1413/3331 | |
| 3036 | 红与黑 | 入门 | 196/984 | |
| 3037 | 棋盘问题 | 入门 | 249/473 | |
| 1198 | 取石子游戏 | 中等 | 539/1653 | |
| 3038 | 马走日 | 入门 | 195/402 | |
| 1614 | 蓝桥杯算法训练VIP-单词接龙 | 中等 | 315/775 | |
| 3039 | 分成互质组 | 入门 | 79/160 | |
| 3033 | 放苹果 | 入门 | 782/1519 |
前往题解：搜索与回溯算法题解与参考答案
- «
- ‹
- 1
- ›
- »