Hōʻeuʻeu iaaiey, i ke kumu o nā loina

E koho i ka mea e pono ai ke kākoʻo pāʻoihana ka wā lawelawe i ka iaaiey hana i kekahi manawa, koi 'ia eʻano nui dala o kaʻikepili ana i wahie, i ka hoomanao ana o ka mea kino kamepiula. Oia ki ina hana like nā, no ka mea hoike, i ka iaaiey ano o "māhele a me ka noho alii ana". Ma keia hihia i ka algorithm hoʻolako kaawale pilikia i loko o kaawale liʻiliʻi subtasks. Kēia papa hana i pili wale ma ia mau hihia, kahi a ka poe liilii, subtasks i ae kuokoa. E pale ana i nā hana kūpono 'hana ina interdependent iiaciiie-hana, hoʻohana hōʻeuʻeu iaaiey hana i manaoia American R.Bellmanom ma na 50s.

ka papa hana

Hōʻeuʻeu iaaiey mea e hooholo i ka e pono ai ke kākoʻo pāʻoihana ka N-dimensional pilikia, kaʻana like kona N kaawale kahua o ka hoʻonaʻauao. Kēlā me kēia no ia mea he iiaciiie-hana me ka pili ana i kekahi ee iaaanu aey.

Ke kumu nui ia Morohiha o keia kokoke loa i kahi hiki ke noʻonoʻo i nā haku polokalamu 'ole i loko o ka hoʻokahi-dimensional kaʻoi loa pilikia subtasks kahi o ka N-dimensional pilikia, a me kā mākou iniiaiie Pahuhopu ua hele i "lalo-i".

He kupono e pili hōʻeuʻeu iaaiey i loko o ia mau hihia a pau ma ka iiaciiie-hana i interrelated, oa kaʻana like, he pono ole modules. Ke algorithm eaaaony i ka hooholo ana o kela a me keia o na subtasks hookahi, a me ka hoola ana pane ua hana ia ma ke kupaianaha papaʻaina. Keia i ka mea hiki ole i ka hoʻomaulia i ka pane i ka wa e halawai hou me ka mea ia iiaciiie-hana.

Hōʻeuʻeu iaaiey hana Wehewehe i nā hāʻina i ka pilikia o kaʻoi loa. I ka mea kākau o kēia hana i ua kālaiʻia e R. Bellman optimality rula: nā mea a pau o ka loiloi mua moku'āina o kela a me keia o na anuu, a me ke kākoʻo pāʻoihana ho'ākāka 'ia i loko o keia anu u, a pau o ka hahai ana, e koho i ka pono ma ka pili ana i ka moku'āina, a hookipa mai i ka'ōnaehana i ka pau ana o ka anu u.

Ka papa hana hoonui ae i ka hana ana o na hana Wehewehe i nā hāʻina ma ka mea o ka Lolina, a recursion.

Building hana algorithm

Hōʻeuʻeu iaaiey algorithm komo ai i ka hana ana o ia mau hana i ka hana, no laila, ua Wāwahi i loko o elua a oi subtasks i kona kākoʻo pāʻoihana ua haku o ka e pono ai ke kākoʻo pāʻoihana i nā mea a pau subtasks, ia kikowaena. Eia, he mea pono e kākau i kekahi recurrence hoahanau, a me ka helu ana i ka kaʻoi loa aiao aiee no ka hana e like me ka a pau.

I kekahi manawa, ma ka 3rd anu u mea e hoʻopaʻanaʻau kekahi hou kāʻei kua 'ikepili ma luna o ka holomua o kēlā me kēia hana. Keia ua kapaia ka hoʻi hahau ana.

palapala noi hana

Hōʻeuʻeu iaaiey ua pili ma ke alo o nā ano hiʻona:

• e pono ai no ka subtasks;
• mua i loko o ka pilikia o ka overlapping subproblems.

Ka hoʻoponopono i ka kaʻoi loa pilikia ma ka hōʻeuʻeu iaaiey, oe mua pono, e wehewehe mai i ka 'ole o ka pāʻoihana. I ka hana i ia e pono ai ina ka pāʻoihana ua haku o na koho kūpono loa o kona subtasks. Ma keia hihia, ka mea mea kupono e hoʻohana hōʻeuʻeu iaaiey.

I ka lua o ka waiwai o ka pilikia, nui i loko o kēia hana, - he uuku helu o ka iiaciiie-hana. Recursive pāʻoihana o ka pilikia ma ka ia overlapping iiaciiie-pilikia, i ka helu ana i hilinaʻi nui ma luna o ka nui o ka loiloi mua 'ike. Ke pane Ua waiho ia ma ka papa kūikawā, ka polokalamu ho'ōla manawa ma ka hoʻohana 'ana i kēiaʻikepili.

No ka hoʻokō i ka hana o ka hōʻeuʻeu iaaiey ka wā o ka hana, uaʻano nui e pono e e hoʻoholo i loko o kahua o ka hoʻonaʻauao. No ka laʻana, noonoo i ka mea hoʻohālike o ka pilikia o ka hope a me ka? Aiiio o ka lako a pan. E ka olelo ma ka ninini mīkini hola no ka? Iecaianoaaiiie o papale hainaka i ka ia manawa e ka luhi o loko o nāʻokoʻa 'ano apau loa. I ka hanana i kekahi o nāʻano a ke aloha, ka mea i pono, e disassemble i ka mīkini. Ua mea maopopo i kekahi manawa hou e pono ai e puku i, a me ka palapala lua o ka mea e disassemble i ka mīkini ma ka hihia a me keia palapala e e unworkable i loko o ka aʻe ke kahua. No ka mea, mai ka mea, ke hiki i ka puku o ka poe e hana ana i shape mua ka mea, hoʻomaka e pau. Hōʻeuʻeu iaaiey iaoia e hoʻoholo i ka mea maikaʻi loa kou akamai ma ka mea o ka hope o kēia mau ano, e lawe i ka mooolelo a pau o nā kumumea: na pomaikai o ka hoomau ana ano o ka hanaʻino, poino o ka mīkini downtime, i ka lilo o ka i kāpaeʻia papale hainaka, a oi.