Q1. What is the most accurate description of Optimal Substructure in the context of Design & Analysis of Algorithms? Context: BS Computer Science / Design & Analysis of Algorithms / Dynamic Programming / Optimal Substructure.
- AIt guarantees that every implementation is optimal without testing.
- BIt removes the need to define requirements or constraints.
- COptimal Substructure should be understood through its defined role, constraints, and effect on the surrounding system.
- DIt is mainly a physical hardware connector and is independent of software logic.
Show answer
Answer: C. Optimal Substructure should be understood through its defined role, constraints, and effect on the surrounding system.BS Computer Science → Design & Analysis of Algorithms → Dynamic Programming → Optimal Substructure: Optimal Substructure should be understood through its defined role, constraints, and effect on the surrounding system.