Racket Blog company blog

Dynamic Programming versus Memoization

by The Unknown Author blog.racket-lang.org 14 min read

_posted by Shriram Krishnamurthi_ [Edit on 2012-08-27, 12:31EDT: added code and pictures below. 2012-08-27, 13:10EDT: also incorporated some comments.] I wrote this on the Racket educators' mailing list, and Eli Barzilay suggested I post it here as well...

Points

103

HN comments

26

Submissions

1

Cited by

0 commenters

Math & AlgorithmsSoftware Engineering2012

Related posts from the same era

Ultimate Tic Tac Toe

Math with Bad Drawings2013786 points123 commentscited by 4 details

How Not To Sort By Average Rating

Evan Miller2012750 points562 commentscited by 57 details

Conway's Game of Life, using floating point values instead of integers

Jjwz2012688 points96 comments details

Mihai Pătraşcu 1982–2012

Gödel's Lost Letter and P=NP2012599 points29 comments details

42

John Baez2013528 points58 comments details

I analyzed the chords to 1300 popular songs for patterns. This is what I found.

Hooktheory Blog2012497 points183 comments details