پاورپوینت برنامه ریزی پویا

برنامه نویسی پویا، 

نمونه به نمونه های کوچکتر تقسیم می شود 

مشابه روش تقسیم و حل است 

با این تفاوت نسبت به تقسیم وحل که: نخست نمونه های کوچک تر را حل می کنیم ، نتایج را ذخیره می کنیم و بعدا هر گاه به یکی از آن ها نیاز پیدا شد، به جای محاسبه دوباره کافی است آن را بازیابی کنیم.

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