搜索与回溯算法
题集简介
搜索与回溯是计算机解题中常用的算法，很多问题无法根据某种确定的计算法则来求解，可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。它的基本思想是：为了求得问题的解，先选择某一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进行，直至得到解或证明无解。
题目列表
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2146 | 信息学奥赛一本通T1317-组合的输出 | 简单题 | 789/1826 | |
| 3034 | 自然数的拆分 | 入门题 | 485/981 | |
| 3035 | LETTERS | 入门题 | 563/1180 | |
| 1347 | 八皇后 | 中等题 | 755/1811 | |
| 2177 | 信息学奥赛一本通T1252-走迷宫 | 简单题 | 1410/3323 | |
| 3036 | 红与黑 | 入门题 | 194/980 | |
| 3037 | 棋盘问题 | 入门题 | 249/472 | |
| 1198 | 取石子游戏 | 中等题 | 533/1645 | |
| 3038 | 马走日 | 入门题 | 194/401 | |
| 1614 | 蓝桥杯算法训练VIP-单词接龙 | 中等题 | 315/775 | |
| 3039 | 分成互质组 | 入门题 | 78/159 | |
| 3033 | 放苹果 | 入门题 | 721/1429 |
前往题解：搜索与回溯算法题解与参考答案
- «
- ‹
- 1
- ›
- »