الگوریتم تقسیم و حل - ویکی‌پدیا ...
در علوم کامپیوتر، الگوریتم تقسیم و حل (DC) (به انگلیسی: Divide and conquer) الگوی طراحی الگوریتم مهمی بر اساس بازگشت چند خطی است. یک الگوریتم تقسیم و حل از طریق تفکیک یک مسئله به دو یا چند زیرمسئله از یک نوع (یا انواع وابسته به هم) به صورت بازگشتی کار می‌کند. این تفکیک تا زمانی ادامه می‌یابد که زیرمسئله‌های حاصله به میزان کافی ساده شده باشند تا بتوان آن‌ها را مستقیماً حل کرد. جواب مسئلهٔ اصلی از ترکیب جواب‌های به دست آمده برای زیر مسئله‌ها به دست می‌آید. این تکنیک مبنای الگوریتم‌های کارآمدی برای انواع مسئله‌ها است، به عنوان مثال، الگوریتم‌های مرتب‌سازی (مثل مرتب‌سازی سریع و مرتب‌سازی ادغامی),
