Saturs
- Definīcija - ko nozīmē mugursomas problēma?
- Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
- Techopedia izskaidro mugursomas problēmu
Definīcija - ko nozīmē mugursomas problēma?
Mugursomas problēma ir optimizācijas problēma, ko izmanto, lai ilustrētu gan problēmu, gan risinājumu. Tā nosaukums ir iegūts no scenārija, kurā ir ierobežots to priekšmetu skaits, kurus var ievietot fiksēta izmēra mugursomā. Ņemot vērā priekšmetu kopumu ar noteiktu svaru un vērtībām, mērķis ir iegūt pēc iespējas vairāk vērtības mugursomā, ņemot vērā mugursomas svara ierobežojumus.
Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
Techopedia izskaidro mugursomas problēmu
Mugursomas problēma ir kombinētas optimizācijas problēmas piemērs, matemātikas un datorzinātnes tēma par optimālā objekta atrašanu starp objektu kopām. Šī ir problēma, kas tiek pētīta vairāk nekā gadsimtu, un tā ir bieži izmantota paraugu problēma kombinatoriskajā optimizācijā, kur nepieciešams optimāls objekts vai ierobežots risinājums, kur nav iespējama izsmeļoša meklēšana. Problēma ir atrodama reālās pasaules scenārijos, piemēram, resursu piešķiršanā finanšu ierobežojumos vai pat ieguldījumu un portfeļu atlasē. To var atrast arī tādās jomās kā lietišķā matemātika, sarežģītības teorija, kriptogrāfija, kombinatorika un datorzinātnes. Tā viegli ir vissvarīgākā problēma loģistikā.
Kupra problēmu gadījumā dotajiem priekšmetiem ir vismaz divi atribūti - priekšmeta vērtība, kas ietekmē tā nozīmi, un priekšmeta svars vai tilpums, kas ir tā ierobežojošais aspekts. Tā kā izsmeļoša meklēšana nav iespējama, problēmas var sadalīt mazākās apakšproblēmās un palaist to rekursīvi. To sauc par optimālu apakšstruktūru. Tas attiecas tikai uz vienu preci vienlaikus, un pašreizējais svars joprojām ir pieejams mugursomā. Problēmu risinātājam tikai jāizlemj, vai ņemt priekšmetu vai nē, pamatojoties uz svaru, kuru joprojām var pieņemt. Tomēr, ja tā ir programma, pārrēķins nav neatkarīgs un radītu problēmas. Šeit var izmantot dinamiskās programmēšanas metodes. Katras apakšproblēmas risinājumi tiek glabāti tā, lai aprēķiniem būtu jānotiek tikai vienreiz.