▎ What is divide and conquer?
☞ "define"
Divide and conquer, literal interpretation of the "divide and rule" is to a complex problem into two or more of the same or similar sub-problems, then sub-problems into smaller sub-problems ...... until the last sub-problem can be simple the direct solution, the combined solution is the solution that is the problem child of the original problem. In computer science, divide and conquer is to use A DC thought it important algorithms. Partition method is the basis for many of efficient algorithms, such as sorting algorithms (quick sort, merge sort), the Fourier transform (Fast Fourier Transform) and the like. (Copy from Baidu)
Sentence summary: divide and conquer is the big problem into a number of small problems, after solving small problems, big problems will be solved naturally.
☞ "conditions of use"
① large problem into smaller problems easier to solve.
② big problem can be broken down into sub-problems, and the optimal solution is the optimal solution to a big problem in sub-problem.
③ When you merge sub-problems, the solution can be a big problem.
Public child there is no problem between ④ any child issues.
☞ 'Apply'
Merge sort , half &-thirds , quick sorting.
▎ configuration partition
☞ "general steps divide and conquer."