پاورپوینت روش برنامه ریزی پویا در طراحی الگوریتم
نوع فایل:
پاورپوینت
قابل
ویرایش 29 اسلاید
مساله ضریب چند جمله ای
مساله
فلوید
مساله فروشنده دورگرد
مساله درختهای جستجوی دودویی بهینه
مساله کوله پشتی صفر و یک
برنامه نویسی پویا،
نمونه به نمونه های کوچکتر تقسیم می شود
مشابه روش تقسیم و حل است
با این تفاوت نسبت به تقسیم وحل که: نخست نمونه های کوچک تر را حل می
کنیم ، نتایج را ذخیره می کنیم و بعدا هر گاه به یکی از آن ها نیاز پیدا شد، به
جای محاسبه دوباره کافی است آن را بازیابی کنیم.
در مسائل بهینه سازی اگر مسئله را به روش تقسیم وحل و یا با روش بررسی
تمام حالات انجام دهیم پیچیدگی نمایی و حتی در بعضی از مسائل بدتر از نمایی(n!) خواهد بود ولی با یافتن راه حل برنامه ریزی
پویا زمان به n2 یا n3 تقلیل میکند اما در عوض
باید از یک آرایه کمکی استفاده کرد
برچسب ها:
پاورپوینت روش برنامه ریزی پویا در طراحی الگوریتم روش برنامه ریزی پویا در طراحی الگوریتم پویا در طراحی الگوریتم طراحی الگوریتم پاورپوینت روش برنامه ریزی پویا