Upload
fai
View
20
Download
0
Embed Size (px)
DESCRIPTION
DYNAMIC PROGRAMMING. DYNAMIC PROGRAMMING. - PowerPoint PPT Presentation
Citation preview
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