next up previous
Next: The problems

Write once, solve thrice:
Three gnarly problems,
one solution

    

(See the PostScript version, the PDF version, or the LATEX version of this document.). You may also want the EPS file for the polygon

Below are three problems that present themselves to the world as completely different. Somewhat surprisingly, the DP algorithms to solve these problems are strongly similar (I'll try to convince you of this a little later). If there is any justice in the world,1then the object-oriented features of C++ should allow you to express their similarity. Rather than write separate, repetitious solutions to these problems, you'll use C++ tools to write code that solves them generically.





Danny Heap 2002-11-27