Dynamic Programming in the Real World (kinda)!

posted 25 Aug 2021

---

Dynamic Programming is one of those concepts that I have a reasonable grasp on, but I’ve never been in a situation to use it. As a result its uses start to get a bit fuzzy, as I can’t quite remember the contrived problem that was used to teach it.

Here’s a great example of a real world, practical application of DP that feels like magic. This will be my new go-to mental template for DP problems.

https://trekhleb.dev/blog/2021/content-aware-image-resizing-in-javascript/ (Github Link)