flawlessrhetoric personal blog

Dynamic Progamming: First Principles

by @adammiritis flawlessrhetoric.com published 2017-10-247 min read

Many problems of todays world require multiple decisions made throughout the lifetime of the problem. Choices are made based upon information, including previous decisions made in the problem. This article looks at how Dynamic Programming can be applied to help solve these problems in an efficient manner.

Points

300

HN comments

98

Submissions

1

Cited by

0 commenters

Math & AlgorithmsSoftware Engineering2017

Related posts from the same era

Announcing the first SHA-1 collision

Google Security Blog20173,030 points485 commentscited by 13 details

A Programmer's Introduction to Mathematics

Jeremy Kun2018937 points214 comments details

The NYPD Was Ticketing Legally Parked Cars; Open Data Put an End to It

BBen Wellington2016868 points177 commentscited by 5 details

Deep image prior 'learns' on just one image

DDmitry Ulyanov2017782 points223 commentscited by 4 details

Markov Chains Explained Visually (2014)

EExplained Visually2018779 points138 commentscited by 6 details

Music theory for nerds

Eevee2016766 points679 commentscited by 8 details