#subproblems #optimal substructure #combining solutions #optimization problem