Group No. 13: Minahil Anwar (101631032) Namra Akram (101631039) Laiba Fayyaz (101631028)
Group No. 13: Minahil Anwar (101631032) Namra Akram (101631039) Laiba Fayyaz (101631028)
13
ACTIVITY SELECTION
ADVANTAGES
DRAWBACKS
PROGRAMING
Prove that at any stage of the recursion, one of the optimal choices is the greedy choice. Thus, it
Show that all but one of the subproblems induced by having made the greedy choice are empty.
Just search the best choice from the current state that ‘reachable’ (has
It takes longer time than any other algorithms for big case of
problem.