3 ms·
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 in
by reindeereffect 7y ago
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-valuation/ https://reindeereffect.github.io/2018/03/08/options-valuatio...
- Bjartr 7y agoI 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_programming https://en.wikipedia.org/wiki/Seam_carving#Dynamic_programmi...