Q1
What is the main principle behind Dynamic Programming (DP)?
A.
Recursion with memoization.
B.
Greedy approach.
C.
Divide and conquer.
D.
Overlapping subproblems and optimal substructure.
AnswerAnswer: Option D
Solution
Answer: Option D
No explanation is given for this question Let's Discuss on Board