Dynamic programming through overlapping subproblems

Knowledge package outline

Topic

Computation and software foundations

Purpose

Shows why remembering partial solutions avoids repeated work.

Package contents

Recurrence tables; dependency graphs; reconstruction.

Dependencies

Recursion; optimisation.