De ce contează?
Vrei să afli cel mai înalt copac dintr-o pădure întinsă. În loc s-o străbați singur, o împarți pe din două și trimiți câte un prieten în fiecare jumătate, cu o singură instrucțiune: „aplică exact ce fac eu acum”. Fiecare își împarte la rândul lui zona, până când cineva primește un petic cu un singur copac — acolo răspunsul e evident, e chiar acel copac. Apoi răspunsurile urcă înapoi, iar tu păstrezi mereu cel mai înalt dintre cele două. Asta e pasul „stăpânește”.
Intuiția
Ai împărțit deja problema în jumătăți (pasul „dezbină”). Acum vine întrebarea: cum rezolvi fiecare jumătate? Răspunsul surprinzător este — cu exact același algoritm. O jumătate de vector este tot un vector, deci „maximul dintr-o jumătate” e aceeași problemă, doar mai mică. O chemi recursiv, ea se împarte iar, și tot așa, până ajungi la cea mai mică subproblemă posibilă: un interval de un singur element, unde răspunsul e elementul însuși.