The optimal solution to the overall problem depends upon the optimal solution to its subproblems