搜索、DP研究.pptxVIP

搜索、动态规划 搜索 搜索 盲目搜索算法 深度优先搜索（DFS） 广度优先搜索（BFS） 迭代加深搜索（Iterative Deepening） 限制最大深度DMAX搜索，无答案就继续增大DMAX，用于搜索树又宽又深，可行解却不是很深的题目。 迭代加宽搜索（Iterative Broadening）（限制BMAX，应用不多） 启发式搜索 A*算法 IDA*算法（ Iterative Deepening A-star——迭代加深A*算法） 盲目搜索算法 搜索——DFS（Depth-First-Search） DFS，深度优先搜索（Depth-First-Search）是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。属于盲目搜索。 WIKIOI P1294 全排列 题目描述 Description 给出一个n, 请输出n的所有全排列 输入描述 Input Description 读入仅一个整数n (1=n=10) 输出描述 Output Description 一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字