View on Coursera Course Description This course is part three of a specialization on algorithms and data structures. It covers basic algorithm design techniques such as divide and conquer, dynamic ...

IEMS 469: Dynamic Programming VIEW ALL COURSE TIMES AND SESSIONS Prerequisites Basic knowledge of probability (random variables, expectation, conditional probability), optimization (gradient), ...

Richard M. Karp, Michael Held, Finite-State Processes and Dynamic Programming, SIAM Journal on Applied Mathematics, Vol. 15, No. 3 (May, 1967), pp. 693-718 ...