Topics covered: Dynamic programming: overlapping subproblems, optimal substructure

Resources

• Class handout

Use the comment box below to ask questions or leave comments

Quote Of The Day:

"On two occasions I have been asked [by members of Parliament!], `Pray, Mr. Babbage, if you put into the machine wrong figures, will the right answers come out?' I am not able rightly to apprehend the kind of confusion of ideas that could provoke such a question."
- Charles Babbage