but it may have subproblems that are in the cache