But isn't dynamic programming basically just recursive programming, but with memoization so the recursive calls aren't made if they've already been memoized?
Name:
Anonymous2012-06-07 1:10
Basically yes, except that some dynamic programming algorithms work in an iterative manner.
Name:
Anonymous2012-06-07 1:22
Excellent. We've been discussing it in one of my classes and I was worrying that there was something huge I wasn't getting about it, since it seemed pretty straightforward.
Name:
Anonymous2012-06-07 2:19
Lol you computer science majors and your silly programming styles.