Decrease and Conquer Exploiting the relationship between – a solution to a given instance of a problem and – a solution to a smaller instance of the same problem. The exploitation can be – top-down (recursive) – bottom-up (non-recursive
Decrease and Conquer Exploiting the relationship between – a solution to a given instance of a problem and – a solution to a smaller instance of the same problem. The exploitation can be – top-down (recursive) – bottom-up (non-recursive