The application of the computational technique of polynomial approximation to problems in dynamic programming. The theoretical applicability of orthogonal polynomials is first discussed and then applied to one- and two-dimensional allocation problems...