贪心算法的抽象控制

贪心算法的抽象控制

procedure greedy(A,n)
//A(1:n)包含n个输入、、
solution <---null //将解向量初始化为空
for i<---1 to n do
 x <---select(A)
 if feasible(solution,x)
 then solution <--- UNION(solution,x)
 endif
repeat
return(solution)
end greedy

选择能产生问题最优解的量度标准是使用贪心算法设计求解的核心问题。（Solution）