© 2019, Springer Nature Switzerland AG. In this paper, we present a quantum algorithm for dynamic programming approach for problems on directed acyclic graphs (DAGs). The running time of the algorithm is, and the running ...