a problem with overlapping subproblems means that the same subproblems may be used to solve many different larger problems .
overlapping subproblems means that the same subproblems are used to solve many different larger problems .