搜索资源列表
chapter6
- 划分(partitioning):将问题分为若干个独立的部分。 分治法(divide and conquer method):将一个大问题逐步分割成若干个原问题的子问题,用简单且相同的方法对这些子问题进行求解,然后将这些子问题的解组合成原问题的解。 在分治法中分解问题和合并结果常使用递归技术来实现。递归分治法能使各个子问题并行化执行,即各个进程用来执行被分解的部分。 通常数据的划分也同时局部化。 -partitioning and divide and conquer metho