Checkout
Start free trial
Take Naologic for a spin today, no credit card needed and no obligations.
Start free trial
Question

Dynamic Programming - Is dynamic programming just recursion?

Answer

Unlike recursion, which divides the problem into smaller subproblems and solves them recursively, dynamic programming divides the problem into smaller subproblems and saves the solutions in a table for later use.