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