ezyang’s blog

the arc of software bends towards understanding

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