2018年3月28日
分治算法-----二分求最大最小
摘要： 例题1：给n个实数，求它们之中最大值和最小值，要求比较次数尽量小。 思路：用递归调用函数，在函数里做出以下判断： 1 若left==right（只有一个数） max和min都为这个数 2 若left==right-1（只有两个数） max为较大的，min为较小的 3 除以上两种以外 首先定义中间值d 阅读全文
posted @ 2018-03-28 21:10 小蒟蒻i 阅读(432) 评论(0) 推荐(0) 编辑