Open codershenghai opened 5 years ago
http://www.zhangshenghai.com/posts/57540/
分治法是将一个复杂的问题分成一些规模较小而结构与原问题相似的子问题，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。 分治法在每一层的递归上都有三个步骤： 分解（Divided）：将原问题分解成一系列子问题。 解决（Conquer）：递归地解各子问题。 合并（Combine）：将子问题的结果合并成原问题的解。 假设我们将原问题分解成a个子问题，每一个的大小是原问题的1/b。如果分
http://www.zhangshenghai.com/posts/57540/
分治法是将一个复杂的问题分成一些规模较小而结构与原问题相似的子问题，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。 分治法在每一层的递归上都有三个步骤： 分解（Divided）：将原问题分解成一系列子问题。 解决（Conquer）：递归地解各子问题。 合并（Combine）：将子问题的结果合并成原问题的解。 假设我们将原问题分解成a个子问题，每一个的大小是原问题的1/b。如果分