Question

In dynamic programming, what does "optimal substructure" mean?

A A problem can be divided into smaller subproblems, and their optimal solutions lead to the optimal solution of the larger problem.
B A problem can be solved using a bottom-up approach.
C A problem cannot be divided into smaller subproblems.
D A problem requires exponential time to solve.
Practice Next

Relevant for Exams:

Hey! Ask a query

🎓
Think You're Ready for RBI Grade B?
RBI Grade B 2026 Phase 1 Memory Based Paper
  • 200 Questions with Detailed Solutions
  • Section-wise Coverage (GA, English, Quant & Reasoning)