Question

What does "optimal substructure" mean in the context of Dynamic Programming?

A The problem can be divided into independent subproblems.
B The optimal solution to the problem contains optimal solutions to its subproblems.
C The problem has a unique optimal solution.
D The problem can be solved by making locally optimal choices.
E The problem's solution can be found in polynomial time.
Practice Next

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)