Which of the following statements describe the differences between Dynamic Programming and Divide-and-Conquer?