(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.