Oto niektóre przykłady zastosowań programowania dynamicznego:
algorytm Bellmana-Forda algorytm CYK algorytm Earleya algorytm Floyda-Warshalla algorytm Needlemana-Wunscha (dopasowywanie ciągów) algorytm Viterbiego algorytmy znajdujące najdłuższy wspólny podciąg algorytmy rozwiązujące zagadnienie plecakowe znajdowanie rozwiązania problemu optymalnego nawiasowania macierzy obliczanie odległości Levenshteina wybór instrukcji niskiego poziomu w kompilatorach (ang. instruction selection) algorytm znajdujący cykl Hamiltona (problem komiwojażera) estymatory wielopunktowe funkcji skojarzonych Buchalskiego (dyskretyzacja wielomianowa)
Bibliografia Richard Bellman. On the Theory of Dynamic Programming. Proceeding of the National Academy of Sciences (USA). 1952. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein, 2001. Introduction to Algorithms, 2nd ed. MIT Press & McGraw-Hill. . Zwłaszcza rozdział 15: 323–69. (klasyczny wykład podręcznikowy na poziomie podstawowym) Juraj Hromkovič. Algorithmics for Hard Problems. Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics. 2nd ed. Springer Verlag 2004. . Rozdział 3.2: 152–7 (zwięzła prezentacja teoretyczna)