Programowanie dynamiczne: Różnice pomiędzy wersjami

Programowanie dynamiczne opiera się na na podziale rozwiązywanego problemu na podproblemy względem kilku parametrów. W odróżnieniu od techniki [[dziel i rządź (informatyka)|dziel i rządź]] podproblemy w programowaniu dynamicznym nie są na ogół rozłączne, ale musi je cechować własność [[optymalna podstruktura|optymalnej podstruktury]]. Zagadnienia odpowiednie dla programowanieprogramowania dynamicznego cechuje również to, że zastosowanie do nich [[brute force|metody czołgowej]] (and. ''brute force'') prowadzi do ponadwielomianowej liczby rozwiązywań podproblemów, podczas gdy sama liczba różnych podproblemów jest wielomianowa.