سه شنبه 20 آذر 1397 | Tuesday 11 th of December 2018 صفحه اصلی گروه الکترونیکی کامپیوتر
- برنامه سازی پویا

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

پس به طور کلی  در روش برنامه نویسی پویا از کوچکترین مسائل شروع و همه انها را حل میکنیم و جواب انها را نگه داری میکنیم. سپس به سطح بعدی می رویم و کلیه مسائل بزرگتر را حل میکنیم و سپس بهحل مسائل سطح بالاتر میرویم و این کار را تا زمانی ادامه میدهیم که مسأله اصلی حل گردد .                                                              

در حل هریک از مسائل هر سطح ، می توانیم از حل کلیه مسائل سطوح پایین تر که لازم باشد استفاده کنیم

Compatability by:
آخرین به روز رسانی سایت: سه شنبه, 22 اسفند 1391 - 00:26