Dinaminis programavimas: Skirtumas tarp puslapio versijų

54 pridėti baitai ,  prieš 15 metų
nėra keitimo aprašymo
S
'''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==
V[J, K] := Max(V[J, K], V[J-1, K-D[J]] + V[J]);
end;
 
[[Category:Programavimas]]
[[en:Dynamic programming]]
49 775

pakeitimai