Video

Unknown · 0:00

This lecture shows how to turn a correct-but-exponential recursive algorithm into polynomial-time dynamic programming by writing a recursive spec that only generates polynomially many subproblems, then caching answers...

Read the full summary on tuber