Ang Dynamic programming ay isang paraan na ginagamit upang lutasin ang masalimuot na mga problema sa pagiging optimistiko sa pamamagitan ng paglutas sa mga ito tungo sa mas simpleng mga subproblem.Ito ay lalo nang mabisa kapag ang problema ay nagpapakita ng magkakaugnay na mga subproblem at optimikong substructure. Ang pamamaraang ito ay tumutulong upang masumpungan nang mahusay ang pinakamahusay na solusyon sa pamamagitan ng pag - iimbak ng panggitnang mga resulta upang maiwasan ang mga reunsiyong kalkulasyon.

Pag - unawa sa Dinamikong Programa

Ang Dynamic programming ay kinasasangkutan ng paglutas ng mga problema sa isang pang-ilalim na paraan, simula sa pinakasimpleng subproblems at pagbuo hanggang sa kabuuang solusyon. ito ay kapit sa isang malawak na hanay ng mga problema, kabilang ang pinakamaikling landas, source allocation, at pagkakahanay ng pagkakasunud-sunod.

Mga Pangunahing Kasunduan

  • [[Talaksan:] Ang problema ay maaaring mahati sa mga subproblem na ginagamit muli nang maraming beses.
  • ]]Optimal Substructure: Ang sukdulang solusyon ng problema ay nakasalalay sa mga pinakamahusay na solusyon ng mga subproblem nito.
  • [[[T:] Nagpapahiwatig ng mga resulta ng mga subproblem upang maiwasan ang mga reunundant na kalkulasyon.
  • [[[T:] Pagbubuo ng isang mesa papunta sa mga adaptibong kompyuter na solusyon mula sa ilalim pataas.

Mga Gamit ng Dynamic Programming

Ang Dynamic programming ay ginagamit sa iba't ibang larangan upang mabisang lutasin ang masalimuot na mga problema.

  • Pinakamaikling landas algorithms tulad ng sa Dijkstra's at Bellman-Ford
  • Problema sa pag - iimbak ng mga yaman
  • Paghanay ng mga disenyo sa biyoinformatics
  • Mga punong naghahanap ng mga hayop sa ibabaw ng lupa
  • Problema sa pag - aayos at pagpaplano