overlapping subproblems
Description: A property of computational problems in which the same smaller subproblems recur, enabling dynamic programming to reuse their solutions.
Primary topic: Complexity and Algorithms in Graphs (30%)
Wikidata ID: wiki/Q7113766
OpenAlex ID: keywords/overlapping-subproblems
