深度优先搜素解读.pptVIP

搜索基础 计算机程序设计九 #include iostream #include cstdio using namespace std; int work(int x) { int temp; if(x0) { temp=x+work(x-1); return(temp); } else return 0; } int main() { int a; cina; coutwork(a)endl; return 0; } 搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况，从而求出问题的解 。 深度优先搜索 Depth First Search （DFS） 广度优先搜索 Breadth First Search （BFS） 搜索 深度优先搜索 从问题的某一种可能出发, 搜索从这种情况出发所能达到的所有可能, 当这一条路走到“ 尽头 ”而没找到解时, 再倒回上一个步, 从另一个可能出发, 继续搜索. 一直走到底，走不通就掉头试下一条路。 7 3 22 8 8 9 12 10 17 5 6 8 15 2 3 查找22 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时