یکی از روشهای پرکاربرد و محبوب برای طراحی الگوریتمها روش Divide and Conquer است که در زبان فارسی به صورت تقسیم و حل یا تقسیم و غلبه ترجمه شده است.
در این روش، دادهها به دو یا چند دسته تقسیم شده و حل میشوند. سپس با ترکیب مناسب نتایج به دست آمده از این زیرمسئلهها، مسئلهی اصلی حل میشود. در صورتی که زیرمسئله خود به اندازهی کافی بزرگ باشد، میتوان از همین روش برای حل آن استفاده کرد. تقسیمات متوالی زیرمسئلهها تا جایی ادامه پیدا میکند که به اندازهی کافی کوچک شده باشند و بتوان آنها را با روشهای دیگر به راحتی حل نمود.
برای آشنایی بیشتر، چند الگوریتم که با روش حل و تقسیم پیادهسازی شدهاند معرفی میشوند.
ادامه ...