Question

Dynamic Programming is typically used for problems that exhibit which two main properties?

A Recursion and Iteration.
B Greedy choice property and no overlapping subproblems.
C Optimal substructure and overlapping subproblems.
D Randomization and approximation.
E Divide and conquer and linear time complexity.
Practice Next

Hey! Ask a query