An example of Optimalsubstructure includes the fact that if a subproblem S_{ab} has an activity P_{y}, then it should contain optimal solutions to subproblems S_{ay} and S_{yb}.
An optimal substructure problem is the longestcommon subsequence problem.
Search Encyclopedia

Featured Article
