An example of Optimal-substructure includes the fact that if a subproblem Sab has an activity Py, then it should contain optimal solutions to subproblems Say and Syb.
An optimal substructure problem is the longest-common subsequence problem.
wikipedia.org dumped 2003-03-17 with terodump