Different types of
problems can be solved using Greedy method:
(i) A function that
checks whether chosen set of items provide a solution.
(ii) A function that
checks the feasibility of a set.
(iii) The selection
function tells which of the candidates is the most promising.
(iv) An objective
function, which does not appear explicitly gives the value of a solution.
No comments:
Post a Comment