Optimal substructure

1. If you can solve a optimal substructure, optimal solution to problem incorporates optimal solutions to subproblem(s).