Assertion: recursive algorithm | /r/CapableOf | solve the problem
Facets:
value: quickly
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.
text: A heuristic algorithm used to quickly solve this problem is the nearest neighbor (NN) algorithm (also known as the Greedy Algorithm).