Divide-and-Conquer

分治通常是用来降低用暴力解法已经能达到多项式时间复杂度的时间复杂度，结合randomization technique是powerful。 - Divide a problem into a number of independent sub-problems - Conquer the subproblems by solving them recursively; - Combine the

>>阅读原文<<