It seems that the author has confused memoization with dynamic programming. You can use memoization in DP but need not use it always (using it is just more eff

It seems that the author has confused memoization with dynamic programming. You can use memoization in DP but need not use it always (using it is just more efficient). DP is much more than memoization. DP lets you solve a certain class of problems. For example problems see http://people.csail.mit.edu/bdean/6.046/dp/ http://people.csail.mit.edu/bdean/6.046/dp/. The chapter on DP from Kleinberg's book (http://www.aw-bc.com/info/kleinberg/index.html http://www.aw-bc.com/info/kleinberg/index.html) is free http://www.aw-bc.com/info/kleinberg/assets/downloads/ch6.pdf http://www.aw-bc.com/info/kleinberg/assets/downloads/ch6.pdf