Download
1 / 14
140 likes | 256 Views
نکته :. الگوریتمهای تقسیم Ùˆ ØÙ„ مسئله را به زیر مسئله های مستقل تقسیم Ù…ÛŒ کنند Ùˆ سپس جواب زیر مسئله ها را ترکیب Ù…ÛŒ کنند تا جواب مسئله Ú©Ù„ÛŒ بدست آید.
E N D
الگوریتمهای تقسیم و حل مسئله را به زیر مسئله های مستقل تقسیم می کنند و سپس جواب زیر مسئله ها را ترکیب می کنند تا جواب مسئله کلی بدست آید. • الگوریتمهای پویا هم مانند روش حل وتقسیم مسائل را با ترکیب جواب زیر مسئله ها حل می کنند.ولی زمانی کاربرد دارند که زیر مسئله خود زیرمسئله های مشترک دارند.در چنین مواقعی یک الگوریتم تقسیم و حل بیشتر از مقدار مورد نیاز کار انجام میدهد، و زیر مسئله های مشترک را دوباره و دوباره حل میکند. -- یک الگوریتم برنامه ریزی پویا ، هر زیر مسئله فقط یکبار حل، و جواب را در یک جدول ذخیره می کند، و از محاسبه دوباره زیر مسئله هایی که پیش می آید جلوگیری می کند.
