روش های تقسیم و حل

روش های تقسیم و حل

راهبرد طراحی و تقسیم و حل شامل مراحل زیر است:
1.    تقسیم نمونه ای از یک مسئله به یک یا چند نمونه کوچکتر.
2.    حل هر نمونه کوچکتر. اگر نمونه های کوچکتر به قدر کافی کوچک نبودند. برای این منظور از بازگشت استفاده کنید.
3.    در صورت نیاز، حل نمونه های کوچک تر را ترکیب کنید تا حل نمونه اولیه به دست آید.
دلیل اینکه در مرحله 3 می گوییم" در صورت نیاز" این است که در الگویتم هایی نظیر جست و جوی دودویی، نمونه فقط به یک نمونه کوچک تر کاهش می یابد، پس نیازی به ترکیب حل ها نیست.