Algorithms, by Jeff Erickson

Re:Algorithms, by Jeff Erickson by earthicus on Wednesday January 02, 2019 @04:08PM (#18810210)

Here's an old mathematical perspective that treats dynamic programming as analogous to the calculus of variations. Very different from a how it's usually talked about, I think. I haven't read much of it, but perhaps the change in perspective will be helpful to you:

https://www.rand.org/content/dam/rand/pubs/reports/2006/R441...

[ Parent | on HN ]

Re:Algorithms, by Jeff Erickson by madhadron on Thursday January 03, 2019 @01:55AM (#18813390)

Dynamic programming in CS and dynamic programming in operations research share almost nothing besides the name.

[ Parent | on HN ]

Re:Algorithms, by Jeff Erickson by mlevental on Wednesday January 02, 2019 @05:56PM (#18811153)

i'm familiar with this (through stochastic control and reinforcement learning and general econ stuff) but it's not really useful for the whiteboard coding style DP that FAANG asks.

[ Parent | on HN ]