پاورپوینت برنامه نويسی پويا (Dynamic Programming)
پاورپوینت برنامه نويسی پويا (Dynamic Programming)
نوع فایل: power point قابل ویرایش 52 اسلاید قسمتی از اسلایدها: برنامه نويسی پويا (Dynamic Programming) مشابه روش تقسيم و حل, مسأله را به نمونه های کوچکتر تقسيم می کند. ابتدا نمونه های کوچکتر را حل کرده و نتايج را ذخيره می کند. در صورت نياز به جای محاسبه مجدد آن را بازيابی می کند. يک روش پايين به بالا است. برخلاف روش تقسيم و حل, نمونه های کوچکتر به هم مرتبطند. زمانی که مسأله ها, زيرمسائل مشترکی داشته باشند الگوريتم تقسيم و حل بيشتر از حد نياز کار می کند و زير مسائل مشترک را چندين بار حل می کند. ويژگيها : بهينه سازی: در اغلب الگوريتمهای برنامه سازی پويا, تنها به دست آوردن جواب مهم نيست و بايد جواب بهينه نيز باشد. مسأله بهينه سازی در حل مسائل کليه سطوح بايد اعمال گردد. برخلاف مسائل تقسيم و حل که برای حل هر مسأله سطح L تنها از مسائل سطح L-1 استفاده می کند, در روش برنامه سازی پويا می توان از کليه مسائل سطوح پايين تر استفاده کرد. در هر سطح, کليه مسائل آن سطح حل می گردند و نگهداری می شوند. فهرست مطالب و اسلای ...دریافت فایل
برای دانلود بر روی دکمه زیر کلیک فرمایید
دسته : فنی و مهندسی
تگ ها : پاورپوینت , برنامه نویسی پویا (Dynamic Programming)