Computer Science
Square Root Decomposition
Fake divide and conquer.
Computer Science
Dynamic Programming
Solving subproblems.