基础算法枚贪心分治策略.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * procedure arrangment(K,N:integer); {从K号运动员起的共N员运动员单循环比赛日程表的过程} begin if n=2 then {处理只有2名运动员的情况，递归终止条件} begin A[K,0]:=K;A[K,1]:=K+1; A[K+1,0]:=K+1; A[K+1,1]:=K; end else begin arrangment(K,N div 2); arrangment(K + N div 2,N div 2); {递归分解原问题与求解子问题} for I:=K to K +(N div 2) –1 do {合并子问题的解,构造原问题的解A[I,J]} for J:=(N div 2) to N-1 do A[I,J]:=A[I+(N div 2),J-(N div 2)]; for I:=K+