基本信息
文件名称：分治递归算法原理与应用条件.pdf
文件大小：1.53 MB
总页数：9 页
更新时间：2026-03-15
总字数：约2.55千字
文档摘要
；
因为问题的计算复杂性一般是随着问题规模的增加
而增加，因此大部分问题满足这个特征。
；
?该问题可以分解为若干个规模较小的相同问题，即该问
题具有最优子结构性质
这条特征是应用分治法的前提，它也是大多数问题可
以满足的，此特征反映了递归思想的应用