第五章 搜索与回溯算法

登录以参加训练计划

本章课件

《基础算法 · 第五章 搜索与回溯算法》PDF 课件

训练说明

本章共 14 道题,按课件知识点分成 3 组:排列、组合与子集、棋盘与迷宫、剪枝与综合。 先看课件对应小节,再按组完成练习。

章节 1. 排列、组合与子集

开放

题目 尝试 AC 难度
P4980   素数环 4 1 10
P5210   组合的输出 130 23 8
P5211   自然数的拆分 96 22 7

章节 2. 棋盘与迷宫

开放

题目 尝试 AC 难度
P5213   八皇后问题 105 11 9
P5214   八皇后 26 12 6
P5215   迷宫 65 14 7
P5216   红与黑 71 17 7
P5219   马走日 46 2 9
P5217   棋盘问题 35 9 7

章节 3. 剪枝与综合

开放

题目 尝试 AC 难度
P5212   LETTERS 91 23 7
P5218   取石子游戏 54 12 7
P5220   单词接龙 25 1 10
P5221   分成互质组 28 5 8
P5189   放苹果 6 2 10