It increases time complexity to exponential.

It stores results of subproblems to avoid redundant calculations.

It is not applicable to any recursive function.

It requires no extra space.