Divide and conquer versus Dynamic Programming