In This Chapter
Divide and Conquer in Computer Programming
Don’t be afraid to give your best to what seemingly are small jobs. Every time you conquer one it makes you that much stronger. If you do the little jobs well, the big ones will tend to take care of themselves.
|--Dale Carnegie, Author|
Divide and conquer is a popular problem-solving technique that is frequently used in computer science. In computer science, many of the problems that we attempt to solve are complex and can be overwhelming. Divide and conquer uses the following principles:
Divide the problem into a collection of smaller, less complex subproblems.
Solve each subproblem, and rejoin these solutions to solve the original problem. ...