Experience of divide and conquer idea:
Put simply divide and conquer is a large-scale problem is decomposed to obtain a smaller scale several sub-questions, problem solving separately and merge the sub-sub answer to the problem is thought to solve the problem of the original answer.
In fact, ideological divide and conquer method has been learned in freshman algorithm embodied, such as binary search, but the simple binary search rule, in which I did not appreciate the beauty of the idea of divide and conquer. But then when solving complex problems by seeking maximum continuous multiplication and sub-segment, large integer, matrix multiplication, board covered with linear-time selection ideological divide and conquer, I really appreciate the idea of divide and conquer to solve a regular, large-scale the beauty of the issues. Moreover, merge sort, quick sort these times less complex sorting method also used the idea of divide and conquer, divide and conquer seen extensive use of ideas.
For users, it can be combined with consideration of the time complexity to determine whether the divide and conquer algorithm. The time complexity of the divide and conquer binary search can reduced to O (logn), so that the maximum continuous fields and find the time complexity of O (nlogn), large integer multiplication is O (n ^ 1.59), sorting and circumvents the average time complexity of quick sort is O (nlogn).
Not all are suitable for use divide and conquer problem solving thinking, problem into sub-problems to get the original must be merged into the original solution to the problem of using divide and conquer. If the sub-problem decomposition are not mutually independent, uses divide and conquer may fail to achieve the objective of reducing the time complexity.
Pair programming situation report:
On this pair programming, we found that both the programming habits and way of understanding different topics, when explaining their code can not understand the other side, need time to adapt and strengthen communication and cooperation in the process. Progress is slow, deep thinking ultimately did not able to be on the third question in class, regret. But I can feel a different mode of thinking, exercise their ability to express my no small gain.