Dynamic Programming

Overlapping subproblems and optimal substructure, define the state yourself, and let the AI implement it. Edit distance, path counting, constrained allocation.