Next:
STRATEGY GREEDY
Up:
No Title
Previous:
No Title
STRATEGY DIVIDE-AND-CONQUER
Divide Problem
P
into smaller problem
.
Solve problems
to obtain solutions
Combine solution
to get the final solution.
Subproblems
are solved recursively using divide-and-conquer.
Examples: Quicksort and mergesort.
Sushil Prasad
Thu May 13 13:06:05 EDT 1999
. to
obtain solutions 
to get the final solution.
are
solved recursively using divide-and-conquer.