<prompt> Fanya muhtasari wa maandishi yaliyotolewa na uyabadilishe kuwa kadi. Kila kadi inapaswa kuwa na swali na jibu fupi.Mbinu ya uwekaji programu inayobadilika ni sawa na kugawanya na kushinda katika kugawanya tatizo katika matatizo madogo na bado madogo yanayowezekana. Lakini tofauti, kugawanya na kushinda, matatizo haya madogo hayatatuliwi kwa kujitegemea. Badala yake, matokeo ya matatizo haya madogo madogo yanakumbukwa na kutumika kwa matatizo madogo yanayofanana au yanayopishana.Programu ya nguvu hutumiwa pale ambapo tuna matatizo, ambayo yanaweza kugawanywa katika matatizo madogo sawa, ili matokeo yao yanaweza kutumika tena. Mara nyingi, algorithms hizi hutumiwa kwa uboreshaji. Kabla ya kusuluhisha shida ndogo ya mkono, algorithm inayobadilika itajaribu kuchunguza matokeo ya shida ndogo zilizotatuliwa hapo awali. Suluhisho za shida ndogo huunganishwa ili kufikia suluhisho bora.Kwa hivyo tunaweza kusema kwamba -Tatizo linafaa kugawanywa katika tatizo dogo linalopishana.Suluhisho bora zaidi linaweza kupatikana kwa kutumia suluhisho bora zaidi la shida ndogo ndogo.Algorithms zinazobadilika hutumia Kukariri.KulinganishaTofauti na algoriti za uchoyo, ambapo uboreshaji wa ndani unashughulikiwa, algoriti zinazobadilika huhamasishwa kwa ajili ya uboreshaji wa jumla wa tatizo.Kinyume na kugawanya na kushinda algorithms, ambapo suluhu huunganishwa ili kufikia suluhu ya jumla, algoriti zinazobadilika hutumia matokeo ya tatizo dogo na kisha kujaribu kuboresha tatizo ndogo kubwa. Algoriti zinazobadilika hutumia Ukariri kukumbuka matokeo ya matatizo madogo ambayo tayari yametatuliwa.MfanoMatatizo yafuatayo ya kompyuta yanaweza kutatuliwa kwa kutumia mbinu ya uwekaji programu inayobadilika -Mfululizo wa nambari za FibonacciTatizo la mikobaMnara wa HanoiNjia zote fupi zaidi za Floyd-WarshallNjia fupi zaidi ya DijkstraUpangaji wa mradiUtengenezaji wa programu zinazobadilika unaweza kutumika kwa namna ya juu-chini na chini-juu. Na kwa kweli, mara nyingi, kurejelea pato la suluhisho la hapo awali ni bei rahisi kuliko kuhesabu tena kwa suala la mizunguko ya CPU.  <response>: Swali: Upangaji wa nguvu ni nini, na ni tofauti gani na mbinu ya kugawa na kushinda?Jibu: Upangaji programu Inayobadilika ni mbinu ya utatuzi inayotumika kwa uboreshaji. Hugawanya matatizo katika matatizo madogo madogo ambayo matokeo yake hukumbukwa na kutumika kwa matatizo madogo yanayofanana au yanayopishana. Inatofautiana na mbinu ya kugawanya na kushinda kwa kuwa haina kutatua matatizo madogo kwa kujitegemea, lakini badala yake inachanganya ufumbuzi ili kufikia ufumbuzi bora wa jumla.Swali: Je, ni vipengele vipi muhimu vya matatizo yanayoweza kutatuliwa kwa kutumia programu inayobadilika?Jibu: Matatizo yanayoweza kutatuliwa kwa kutumia programu zinazobadilika lazima yaweze kugawanywa katika matatizo madogo madogo yanayopishana, na masuluhisho yao bora lazima yapatikane kwa kuchanganya masuluhisho ya matatizo madogo madogo.Swali: Kukariri ni nini katika upangaji wa nguvu, na kwa nini hutumiwa?Jibu: Ukariri ni mbinu inayotumika katika upangaji programu snaifu ili kuhifadhi matokeo ya matatizo madogo ambayo tayari yametatuliwa kwenye kumbukumbu, ili yaweze kurejeshwa kwa urahisi na kutumiwa kutatua matatizo madogo yanayofanana au yanayopishana. Inatumika kuboresha utendakazi wa algoriti kwa kuzuia marejesho yasiyo ya lazima.Swali: Upangaji wa programu unaobadilika unatofautianaje na algorithms ya uchoyo?Jibu: Algoriti za programu zinazobadilika zimeundwa ili kufikia uboreshaji wa jumla wa tatizo, ilhali algoriti za uchoyo zimeundwa ili kuboresha uboreshaji wa ndani. Katika upangaji wa programu zenye nguvu, suluhu za matatizo madogo madogo huunganishwa ili kufikia suluhu bora kwa tatizo la jumla, ambapo katika algoriti za uchoyo, uboreshaji wa ndani hushughulikiwa bila kuzingatia tatizo la jumla.Swali: Je, unaweza kutoa baadhi ya mifano ya matatizo ya kompyuta ambayo yanaweza kutatuliwa kwa kutumia programu inayobadilika?Jibu: Baadhi ya mifano ya matatizo ya kompyuta ambayo yanaweza kutatuliwa kwa kutumia programu inayobadilika ni pamoja na mfululizo wa nambari za Fibonacci, tatizo la knapsack, Mnara wa Hanoi, njia fupi zaidi ya Floyd-Warshall, njia fupi zaidi ya Dijkstra, na upangaji wa mradi. Maelekezo: Andika upya kadi hizi katika orodha ya maswali mafupi na jozi za majibu. Tumia sentensi zisizozidi 2 kwa swali au jibu. 