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