Vidyalelo
Data Structure · Q6

Dynamic Programming in Data Structures

Programming · Data Structure · question 6

Q6

In Dynamic Programming, what does the term "optimal substructure" mean?

A.
The solution to a problem can be constructed from the solutions to its subproblems.
Answer
B.
The problem can be solved by dividing it into smaller problems.
C.
The problem can be solved using greedy methods.
D.
The problem can be solved using brute force.

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board