DYNAMIC PROGRAMMING
16
DYNAMIC PROGRAMMING
description
DYNAMIC PROGRAMMING. DYNAMIC PROGRAMMING. - PowerPoint PPT Presentation
Transcript of DYNAMIC PROGRAMMING
DYNAMIC PROGRAMMING
DYNAMIC PROGRAMMINGDynamic Programming is a technique that can be used to solve many optimization problems. In most applications, dynamic programming obtains solutions by working backward from the end of a problem toward the beginning, thus breaking up a large unwiedly problem into a series of smaller, more tractable problems.
ÖRNEK 610 poundluk bir sırt çantası aşağıdaki tablodaki gibi maddelerle doldurulacaktır. Faydayı maksimize etmek için sırt çantası nasıl doldurulmalıdır.
Ağırlık FaydaMadde 1 4lb 11Madde 2 3lb 7Madde 3 5lb 12