Divide and Conquer DP

2021 VietMX 0

Divide and Conquer is a dynamic programming optimization. 1. Preconditions Some dynamic programming problems have a recurrence of this form: $$dp(i, j) = \min_{0 \leq […]