[较好的深搜]搜索与回溯说明讲解教学教材.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. ;例：设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项工作，每人只能从事一项，他们的效益如表所示： ;const data:array[1..5,1..5] of integer =((13,11,10,4,7),(13,10,10,8,5),(5,9,7,7,4), (15,12,10,11,5),(10,11,8,8,4)); var i,max:integer; g, f:array[1..5] of integer; p:array[1..5] of integer; ;pro