ریاضیات

http://www.irandoc.ac.ir/onto/irandoc-meta/Concept

الگوریتم تقسیم و حل

در این روش داده ها به دو یا چند دسته تقسیم شده و حل می شوند. سپس با ترکیب مناسب نتایج به دست آمده از این زیر مساله ها، مساله اصلی حل می شود. در صورتی که زیر مساله خود به اندازه کافی بزرگ باشد می توان از همین روش برای حل آن استفاده کرد. تقسیمات متوالی زیر مساله ها تا جایی ادامه پیدا می کند که به اندازه کافی کوچک شده باشند و بتوان آنها را با روشهای دیگر به راحتی حل نمود.