2021年1月5日
使用分治算法求最大值和最小值c语言实现
摘要： ###分治法可以用较少的比较次数解决寻找最大值最小值的问题 将数据等分为两组（两组数据可能差1），目的是分别选取其中的最大（小）值。 递归分解指导每组元素的个数小于等于2，可简单地找到最大（小）值。 回溯时合并子问题的解，在两个子问题的解中大者取大，小者取小，合并为当前问题的解。 为了简单，这里直接 阅读全文
posted @ 2021-01-05 10:41 郑以 阅读(1193) 评论(0) 推荐(0)