较好的深搜课件搜索与回溯.pptVIP

搜索与回溯;;深度优先搜索;;;; for i:=1 to n do if not used[i] then //若i未出现过则在 第k个位置放i begin ans[k]:=i; used[i]:=true; //标记 dfs(k+1);//继续搜索 used[i]:=false;//回溯 end; end; begin read(n); dfs(1); end. ;Procedure search(k:integer）; begin if 到目的地 then 输出解 ; exit; for I:=1 to 算符种数 do begin 保存结果 search(k+1）； 恢复到保存结果之前的状态 end; end; ;例：设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项