Lenaneo le matla, melao-motheo ea motheo

E le ho khetha tharollo e nepahetseng bakeng sa mesebetsi ea programming, ka linako tse ling ho hlokahala hore u tsamaee le palo e kholo ea lisebelisoa tsa lits'ebeletso, e leng ho jara mohopolo oa khomphuta ea motho ka mong. Mekhoa e joalo e kenyelletsa, ka mohlala, "ho arola le ho hlōla" mokhoa oa ho etsa lenaneo. Tabeng ena, algorithm e lokisetsa hore karohano ea mosebetsi e arohane ka li-subtasks tse nyane. Mokhoa ona o sebelisoa feela maemong ao li-subtasks tse nyenyane li ikemetseng. E le hore u qobe ho etsa mosebetsi o sa hlokahaleng ha ketsahalo eo e ikemela, mokhoa o matla oa ho etsa lenaneo o hlophisitsoeng ke American R. Bellman lilemong tsa bo-1950.

Mohloli oa mokhoa ona

Lenaneo le matla ho na le ho fumana tharollo e nepahetseng ea bothata ba n-dimension, ho arola mehato ea eona e arohaneng. E 'ngoe le e' ngoe ea tsona ke subtask mabapi le e feto-fetohileng e le 'ngoe.

Molemo o ka sehloohong oa mokhoa ona o ka nkoa e le hore bahlahisi ba sebetsane ka mesebetsi e ts'oanang ea ts'ebetso ea li-subtasks ho e-na le bothata ba n-dimension, 'me tharollo ea mosebetsi o ka sehloohong o tloha "tlase holimo".

Ho eletswe ho kenya ts'ebetsong lenaneong le matla maemong ao likaroloana tse amanang le li-subtasks li amanang le tsona, e.g. E-ba le li-module tse tloaelehileng. Algorithm e fana ka tharollo ho e 'ngoe le e' ngoe ea li-subtasks hang, 'me likarabo li bolokiloe tafoleng e khethehileng. Sena se etsa hore ho khonehe hore u se ke ua bala karabo haufinyane ha u kopana le subtask e tšoanang.

Mosebetsi oa lenaneo le matla o rarolla bothata ba ho ntlafatsa. Mongoli oa mokhoa ona R. Bellman o ile a etsa molao-motheo oa boleng bo nepahetseng: ho sa tsotellehe hore na boemo ba pele bo boemong bofe le bo bong le tharollo e khethiloeng mohato ona, tse latelang li khethiloe hore li be le maemo a nepahetseng mabapi le mmuso oo tsamaiso e nkang qetellong ea mohato.

Mokhoa o ntlafatsa tshebetso ea mesebetsi e rarollotsoeng ka ho batla mefuta-futa kapa liphetoho.

Ho hahoa ha algorithm ea bothata

Lenaneo le matla le nka ts'ebetso ea algorithm e joalo ea mesebetsi, eo mosebetsi ona o arotsoeng ka likarolo tse peli kapa tse ling tse ngata e le hore tharollo ea eona e thehoe mothatong o nepahetseng oa litsela tsohle tse kenyelletsoeng ho oona. Ho feta moo, ho hlaha tlhokahalo ea ho ngolla kamano ea bocha le ho lekanya palo e nepahetseng ea parameter ea bothata ka kakaretso.

Ka linako tse ling, mohatong oa boraro, ho hlokahala hore u hopole lintlha tse ling tse thusang mabapi le tsoelo-pele ea subtask ka 'ngoe. Sena se bitsoa ho fapana.

Kopo ea mokhoa ona

Lenaneo le matla le sebelisoa ha ho na le likarolo tse peli tsa likarolo:

• Tsela e nepahetseng bakeng sa li-subtasks;
• Ho ba le li-subtasks tse patisang bothateng.

Ho rarolla bothata ba ho ntlafatsa ka mokhoa oa ts'ebetso e matla, ho hlokahala hore ho hlalosoe mokhoa oa tharollo. Bothata bo nepahetse haeba tharollo ea bothata e na le tharollo e nepahetseng ea litlhaselo tsa eona. Tabeng ena, ho eletsoa ho sebelisa lenaneo le matla.

Thepa ea bobeli ea bothata, e leng ea bohlokoa bakeng sa mokhoa ona, ke palo e nyenyane ea li-subtasks. Tharollo e tloaelehileng ea bothata e sebelisa li-subtask tse tšoanang, tseo palo ea tsona e itšetlehileng ka boholo ba tlhahisoleseding ea pele. Karabo e bolokiloe tafoleng e khethehileng, lenaneo le boloka nako, le sebelisa lintlha tsena.

Haholo-holo katleho ke tšebeliso ea lenaneo le matla ha, ha e le hantle, mesebetsi e hloka ho nkoa mohato ka mohato. Ka mohlala, nahana ka mohlala o bonolo oa mosebetsi oa ho nkela lisebelisoa le ho li lokisa. Ha re re, motheong oa mochini oa ho etsa lihlaere, lithaere li entsoe ka nako e le 'ngoe ka mefuta e' meli e fapaneng. Ha ketsahalo e 'ngoe ea liforomo e hlōleha, u tlameha ho senya mochine ona. Ho totobetse hore ka linako tse ling ho molemo haholo ho nkela foromo ea bobeli sebaka e le hore u se ke ua senya mochine ha ho joalo, mme foromo ena e ke ke ea hlola e ts'oaroa karolong e latelang. Ho feta moo, ho bonolo ho nkela mefuta ea bobeli e sebetsang pele ba qala ho hlōleha. Mokhoa oa lenaneo le matla o beha leano le molemo ka ho fetisisa tabeng ea ho nkela mefuta e joalo sebaka, ho nahanne ka lintlha tsohle: molemo oa ho tsoela pele ho sebetsa ha mefuta, ho lahleheloa ke mechine e sa sebetseng, litšenyehelo tsa lithane tse lahliloeng, joalo-joalo.