算法分析与设计重点知识及试题.pdfVIP

  • 1
  • 0
  • 约2.04万字
  • 约 12页
  • 2026-10-14 发布于河北
  • 举报

递归:直接或间接的调用自身算法称为递归算法;用函数自身绐出定义的函数称为递归函数。

分治法的设计思想是,一个难以直接解决的大问题,分割成一些规模较小的相同问题,以

便各个击破,分而治之。

分治法(divide-and-conquer)的基本思想:A分割成k个更小规模的子问题。B对这k个

子问题分别求解。如果子问题的规模仍然不够小,则再划分为k个子问题,如此递归的进行

下去,直到问题规模足够小,很容易求出其解为止

文档评论(0)

1亿VIP精品文档

相关文档