Computer scienceAlgorithms and Data StructuresAlgorithmsPrinciples and techniquesDynamic programming

Dynamic programming basics

Recursion vs. dynamic programming

Report a typo

Here is a statement:

We can rewrite all recursive programs using dynamic programming.

What do you think, is it true?

Select one option from the list

True. All recursive programs can be rewritten using dynamic programming.

False. Recursive program can only be rewritten using dynamic programming if it has overlapping subproblems.

False. Recursive programs are completely different from dynamic programs.

___

Create a free account to access the full topic