Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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...



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


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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: