موضوع : طراحی الگوریتم ها Week 6
فرمت فایل : پاور پوینت
تعداد اسلاید : 27
قابلیت ویرایش : دارد
حل مسائل به روش تقسیم و حل
binary search
max-min
حل مسئله kامین کوچکترین کلید
تستهای کنکور
زمانی از این روش استفاده میکنیم که مسأله مورد نظر کاملاً مشخص و تعداد دادهها زیاد باشد و
همچنین بتوان مسأله را به k زیر مسأله تقسیم کرد.
در این حالت k عددی بین 1 تا n است، که برای حل مسأله لازم است، ابتدا k زیرمسأله، حل شوند.
در پایان هم باید روشی داشته باشیم که این زیرمسألهها را با هم ترکیب کنیم تا بتوانیم مسأله اصلی
را حل نماییم.