分治递归算法原理与应用条件.pdf

因为问题的计算复杂性一般是随着问题规模的增加

而增加,因此大部分问题满足这个特征。

•该问题可以分解为若干个规模较小的相同问题,即该问

题具有最优子结构性质

这条特征是应用分治法的前提,它也是大多数问题可

以满足的,此特征反映了递归思想的应用

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档