Assertion: recursive algorithm | /r/CapableOf | solve same sub-problems
Facets:
value: over
type: MANNER
Source sentences:
text: Overlapping sub-problems means that the space of sub-problems must be small, that is, any recursive algorithm solving the problem should solve the same sub-problems over and over, rather than generating new sub-problems.