Associated article: Dynamic Programming
Published source code accompanying the article by Mark Pumar in which he examines dynamic programming, an approach that has been widely used to solve problems in science, engineering, and finance-- and it's become the algorithm of choice for many large optimization problems. Also see DP.ZIP.
Dynamic Programming by Mark A. Pumar Listing One // DpSolution.hpp. This class encapsulates the dynamic programming solution. // It uses the abstract class DpObject which contains the interface to the // problem and uses the functions in this interface to calculate the ...