Reklama

programowanie dynamiczne

(dynamic programming)

podejscie do rozwiazywania problemów algorytmicznych zlozonych z powiazanych rekurencyjnie podproblemów, ujmowane w cztery etapy: (1) scharakteryzowanie struktury rozwiazania optymalnego; (2) rekurencyjne okreslenie kosztu rozwiazania optymalnego; (3) obliczenie kosztu optymalnego Ä metoda wstepujaca (do przodu); (4) skonstruowanie rozwiazania optymalnego na postawie wyników wczesniejszych obliczen (do tylu). Zob. tez optymalizacja, zasada "dziel i zwyciezaj".

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama