16
DYNAMIC PROGRAMMING

DYNAMIC PROGRAMMING

  • Upload
    fai

  • View
    20

  • Download
    0

Embed Size (px)

DESCRIPTION

DYNAMIC PROGRAMMING. DYNAMIC PROGRAMMING. - PowerPoint PPT Presentation

Citation preview

Page 1: DYNAMIC PROGRAMMING

DYNAMIC PROGRAMMING

Page 2: 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.

Page 3: DYNAMIC PROGRAMMING
Page 4: DYNAMIC PROGRAMMING
Page 5: DYNAMIC PROGRAMMING
Page 6: DYNAMIC PROGRAMMING

Ö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

Page 7: DYNAMIC PROGRAMMING
Page 8: DYNAMIC PROGRAMMING
Page 9: DYNAMIC PROGRAMMING
Page 10: DYNAMIC PROGRAMMING
Page 11: DYNAMIC PROGRAMMING
Page 12: DYNAMIC PROGRAMMING
Page 13: DYNAMIC PROGRAMMING
Page 14: DYNAMIC PROGRAMMING
Page 15: DYNAMIC PROGRAMMING
Page 16: DYNAMIC PROGRAMMING