Hacker Newsnew | past | comments | ask | show | jobs | submit | reindeereffect's commentslogin

From the Wikipedia page for dynamic programming:

The word dynamic was chosen by Bellman to capture the time-varying aspect of the problems, and because it sounded impressive.[11] The word programming referred to the use of the method to find an optimal program, in the sense of a military schedule for training or logistics. This usage is the same as that in the phrases linear programming and mathematical programming, a synonym for mathematical optimization.

https://en.wikipedia.org/wiki/Dynamic_programming#History


A little over a year ago I went looking for somewhat involved real world applications to motivate a discussion of dynamic programming, and I quickly stumbled into options valuation, specifically the Binomial Option Pricing Model (BOPM).

https://reindeereffect.github.io/2018/03/08/options-valuatio...


I originally came across dynamic programming when attempting to implement the "seam carving" algorithm used in content aware image resizing (and, to my understanding, used in a handful of smart image editing features in Photoshop these days)

https://en.wikipedia.org/wiki/Seam_carving#Dynamic_programmi...


Bonus points for looking sharp when I have JavaScript disabled.


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

Search: