غوره خپرونو، د بنسټیز اصول

د مطلوبو د حل غوره کله چې د اجرا د پروګرامونو کارونه دي کله کله اړ د معلوماتو د ترکیب چې د شخصي کمپيوټر د حافظې بارونه لوی مقدار ړک. دغه ډول ميتود شامل دي، د مثال په توګه، د "وېش او حاکميت" د پروګرامونو طريقه. په دې صورت کې د الګوریتم په جلا کوچني subtasks برابروي جلا ستونزه ده. دا میتود یوازې په هغو مواردو کې چې د کوچنيو subtasks دي دوه اړخیزه خپلواک د اجرا وړ ده. که پر يو بل متکي فرعي دندو ضروري کار له ترسره کولو څخه ډډه، خوځنده پروګرامونو میتود په 50s وړاندیز د امریکا R.Bellmanom کاروي.

د میتود

غوره خپرونو ده چې د N-بعدي ستونزه د مطلوبو حل معلومولو، د هغې د n جلا پړاوونو کې د شریکولو. د هغوی هر سره د یو متغییر درناوي يوه فرعي دنده ده.

د دې روش اصلي ګټه ګڼل کیدای شي چې د پرمختگپالونکي په یو بعدي ګټورول ستونزه لاس د يوه N بعدي ستونزه پر ځای subtasks، او زموږ لومړنۍ موخه دا ده چې "ښکته تر پورته" ته ځي.

دا مصلحت وي چې په هغو مواردو کې چې د فرعي دندې دي اواروي، يعنې د خوځنده پروګرامونو درخواست عام ماډلونه سره شریک کړي. د الګوریتم د subtasks هر پرېکړه ځل برابروي، او په یوه ځانګړي جدول د سپما ځوابونه دی ترسره کړ. دغه کار د دا ممکنه نه یو ځواب محاسبه کله چې بيا د همدې فرعي دنده وکتل.

غوره خپرونو دنده ستونزه بدامنيو د ګټورول. د دغه ميتود د لیکوال له خوا R. Bellman optimality اصل فورمولبندي: هغه څه دی چې د ګامونه او د حل الره په دې ګام تعريف هر دولت لومړنی، لاندې ته په دولت کې، چې په کې د ګام په پای کې د سیستم د ترلاسه تړاو د مطلوبو انتخاب د ټولو.

دغه طريقه د دندو له خوا د بېرغونو، یا مخنیوی دی وسیله حل د کړنو ښه والی.

د ودانۍ دنده الګوریتم

غوره خپرونو الګوریتم کې د داسې دندو چې د کاري نو د خپل د حل لاره په دوو یا زیاتو subtasks ویشل کیږي د ټولو subtasks یو مطلوبو حل څخه جوړ دی د جوړولو، دا شامل دي. برسيره پر دې، دا ضروري ته تکرار تړاو ولیکئ، او د لپاره په ټولیزه توګه د کار د مطلوب د پاراميټر ارزښتونو محاسبه ده.

کله ناکله، په 3rd ګام دا دی چې د هر کار د پرمختګ لپاره اضافي معلومات د ياده کړي. دا دی د بیرته سکتې په نامه.

کاریال میتود

خوځنده پروګرامونو د اجرا وړ ده کله چې د دوو ځانګړنو بڼې دي:

• د subtasks مطلوبو؛
• د تداخل subproblems ستونزه شتون لري.

له خوا خوځنده پروګرامونو د ګټورول ستونزو د حل، تاسو لومړی باید د حل په جوړښت تشریح. د دنده لري تر څو د مطلوبو وي که د حل لاره د دغه هیواد د subtasks غوره پریکړو جوړه شوې ده. په دې صورت کې دا مصلحت ته خوځنده پروګرامونه وکاروي.

د دې ستونزې د دويم ملکیت، په دغه طريقه ضروري، - د فرعي دندو يو کم شمېر. د ستونزې د تکرارونې د حل لاره ورته تداخل فرعي ستونزو د په کارولو سره، چې د شمېر د لومړنيو معلوماتو په اندازه پوري اړه لري. په يوه ځانګړي جدول ځواب کې زېرمل کيږي، د پروګرام له خوا د دې معلوماتو په کارولو سره وخت وژغوره.

په ځانګړې توګه اغیزمن دی د خوځنده پروګرامونو کله چې دنده کار د په څو پړاوونو کې پریکړې وکړي د اړتيا د استعمال. د مثال په توګه، د تعويض او د تجهیزاتو د ترمیم ستونزه يوه ساده مثال په توګه په پام کې. راځئ چې د اچولو ماشين په ورته وخت کې د فابريکې د ټايرونو د تولید لپاره وايي په دوه مختلفو ډولونو د له ټایر کړي. په هغه صورت کې چې د بڼو یو ونشي، دا ضروري ده چې د ماشین disassemble ده. دا د درک وړ ده چې کله کله ډیر ګټور ته ځای په موخه په صورت کې د ماشین disassemble د دوهم فارم او دا فارم به په راتلونکي پړاو ګډوډو وي. په ځانګړي ډول دا اسانه مخکې له دې چې پیل ته پاتې راشي دواړه کار بڼه ځای. غوره خپرونو ميتود د دغو فورمو د ځای د موضوع په ښه ستراتیژي ټاکي، ټول هغه عوامل په پام کې نیولو: د استثمار دوام فورمې، د ماشین downtime، د بيکاره ټايرونه او نور لګښت تاوان د ګټو.