Dinaminis programavimas: Skirtumas tarp puslapio versijų

Ištrintas turinys Pridėtas turinys
Admp (aptarimas | indėlis)
SNėra keitimo santraukos
Knutux (aptarimas | indėlis)
Nėra keitimo santraukos
Eilutė 1:
'''Dinaminis programavimas''' - programavimo metodas, paremtas uždavinio skaidymu į mažesnes susiijusiassusijusias problemas, bei tų problemų sprendimų įsiminimu. Taigi laiko sanaudos pakeičiamos atminties sanaudomis. Jis naudojamas, kuomet "[[Skaldyk ir valdyk]]" nėra pakankamai efektyvus. Gali būti pritaikomas įvairaus tipo uždaviniams, tačiau šio metodo taikymo galimybę pastebėti ne visuomet lengva.
 
==Fibonačio skaičiai==
Eilutė 42:
V[J, K] := Max(V[J, K], V[J-1, K-D[J]] + V[J]);
end;
 
[[Category:Programavimas]]
[[en:Dynamic programming]]