The complexity of dynamic programming. - Chef-Seng Chow; John N. Tsitsiklis (J. Complex., 1989)