Week 4 Discussion Forum

Divide and conquer

Divide and conquer

by Nusrat Jahan -
Number of replies: 0

 A Divide and Conquer algorithm solves a problem using following three steps.

  1. Divide: Break the given problem into subproblems of same type.
  2. Conquer: Recursively solve these subproblems
  3. Combine: Appropriately combine the answers

31 words