专题整理——搜索技术

知识点整理

递归和全排列

BFS和队列

BFS状态图搜索

DFS入门

DFS回溯与剪枝

题目练习

题目 题解 类型
HDU1253胜利大逃亡 题解 简单BFS
POJ3278 Catch That Cow 题解 简单BFS
POJ 3126 Prime Path 题解 简单BFS
HDU 2102 A计划 题解 简单BFS
fzu 2150 Fire Game 题解 双起点BFS
HDU2563 统计问题 题解 简单DFS
HDU1035 Robot Motion 题解 简单DFS
POJ 1321 棋盘问题 题解 简单DFS
POJ 1426 Find The Multiple 题解 简单DFS
HDU6772Lead of Wisdom 题解 预处理+DFS
HDU 1045 Fire Net 题解 能用DFS的二分图最大匹配
POJ 1062 昂贵的聘礼 题解 能用DFS的最短路
HDU1010 Tempter of the Bone 题解 DFS奇偶剪枝
HDU 3766 Knight‘s Trip 题解 像是搜索的思维题
HZNU2059曲院风荷 题解 折半搜索

你可能感兴趣的:(搜索技术)