摘要: 一、找最小的数的分治算法: 分治算法找最小数的核心是 “分而治之”: 1、分解:将包含n个元素的数组分成两个大致相等的子数组。 2、递归求解:分别递归地找出这两个子数组中的最小数。 3、合并:比较两个子数组的最小数,其中较小的那个就是整个数组的最小数。 当数组规模小到只有 1 个元素时,就直接返回该 阅读全文
posted @ 2025-11-02 16:41 hfdasngkjabgeaf 阅读(6) 评论(0) 推荐(0)