Question

Which of the following conditions is essential for applying dynamic programming to a problem?

A The problem must have overlapping subproblems and optimal substructure
B The problem must be recursive only
C The problem must use greedy choice property only
D The problem must involve sorting
E The problem must have a single solution
Practice Next

Relevant for Exams:

Hey! Ask a query