103 views

If S is an Optimal Solution , then the components of S are Optimal to Sub-problems Because

A problem is said to have optimal substructure if an optimal solution can be constructed efficiently from optimal solutions of its sub-problems.