Date: 01/18/06 (Algorithms)    Keywords: no keywords

We were discussing divide and conquer in my algorithms class last semester. Most of those in the class had at some point been misinstructed concerning the definition, so it took a number of examples to clarify.

The best example we came up with was this, written on a piece of notebook paper:

So, building a car is not divide and conquer. But, if you've got a bunch of Transformers (ROBOTS IN DISGUISE) and they can all join into a really f***ing huge Transformer, then this is divide and conquer.

Below this on the paper was written,

Source: http://community.livejournal.com/algorithms/70236.html