ACM程序设计之搜索基础搜索是竞赛中的通用解题法什么是搜索算法呢？1.基本概念比如：二分查找查找示意图：思考：2、搜索算法分类深度优先搜索广度优先搜索广度优先搜索搜索算法举例：八数码难题深度优先搜索算法举例广度优先搜索算法举例DFS&BFS回溯搜索POJ3414状态设计状态空间的优化POJ1753状态判重HashDFS的优化剪枝POJ1011STICKS典型例题3.搜索的变形3.1记忆化搜索POJ1163TheTrianglePKU1088滑雪3.2迭代加深搜索*3.3双向广度优先搜索3.4周界搜索3.5优先队列广搜3.6A*搜索易错点8数码问题Poj1475:PushingBoxesPOJ3732PaintMeLess3.7IDA*(迭代A*)3.8Alpha-Beta减枝搜索○×九宫棋，四子棋围棋，象棋，国际象棋POJ3527GeneralizedConnectFour