Ang mga sakim na algorithm ay isang uri ng estratehiyang algorithmic na gumagawa ng pinakamahusay na pagpili sa bawat hakbang na may pag-asang mahanap ang global optimms.Ang mga ito ay malawakang ginagamit sa paglutas ng mga problemang optimisasyon kung saan ang mga lokal na desisyon ay humahantong sa isang pandaigdigang perpektong solusyon.Ang artikulong ito ay tumutuklas sa konsepto ng mga sakim na algorithm, nagbibigay ng mga praktikal na halimbawa, at nagpapakita kung paano magsagawa ng mga kaugnay na kalkulasyon.

Ano ba ang mga Algorithm?

Ang isang sakim na algorithm ay nagbubuo ng isang solusyong piraso por piraso, laging pinipili ang susunod na piraso na nagbibigay ng pinaka-madaling pakinabang. Ang pamamaraang ito ay simple at mahusay ngunit hindi palaging nagbibigay ng garantiya sa pinakamahusay na panlahat na solusyon para sa lahat ng mga problema.Ito ay pinakamabisa kapag ang problema ay nagpapakita ng sakim-choice property at optimikong subconstructure.

Praktikal na mga Halimbawa

Ang mga karaniwang problema na nalutas gamit ang sakim na mga algorithm ay kinabibilangan ng problema sa pagbabago ng barya, pagpili ng gawain, at ang problema sa fractional knapsack.

Mga Pagkalkula at Pag - aalis ng Kapupunan

Isaalang - alang ang problema sa pagbabago ng barya kung saan ang tunguhin ay gumawa ng pagbabago para sa isang partikular na halaga na ginagamit ang pinakakaunting barya.

Pagkalkula sa Hakbang-by-stea:

  • Pumili ng 25 sentimo (nananatili: 63 - 25 = 38)
  • Pumili ng 25 sentimo (nananatili: 38 - 25 = 13)
  • Pumili ng 10 sentimo (nananatili: 13 - 10 = 3)
  • Pumili ng 1 cent (nananatili: 3 - 1 = 2)
  • Pumili ng 1 cent (nananatili: 2 - 1 = 1)
  • Pumili ng 1 cent (nananatili: 1 - 1 = 0)

Kabuuang mga barya na ginamit: 6.