把问题分解为k个规模较小的子问题,这些子问题(互相独立且)结构与原来问题的结构相同,再递归地求解这些子问题。
分析分治法的运行时间,先列出递归方程,例如
典型例子
mergesort等
Powered by: 博客园 Copyright © 2024 AYE89 Powered by .NET 8.0 on Kubernetes