Inside 206-105

Existential Pontification and Generalized Abstract Digressions

DP Zoo Tour

Someone told me it’s all happening at the zoo... I’ve always thought dynamic programming was a pretty crummy name for the practice of storing sub-calculations to be used later. Why not call it table-filling algorithms, because indeed, thinking of a dynamic programming algorithm as one that fills in a table is a quite good way […]

  • November 5, 2010