2023年2月5日
最小化最大值（即在一组最大值中求最小值）问题
摘要： 用二分法，在一个范围内取中间数看有没有满足求 最大值 的条件（因为是先求最大值，再在最大值中求最小值），一次二分可以否定掉一半的范围，一次次缩减范围，锁定我们要求的数。 假设我们要求的最小 最大值是res。m是二分的中间值，范围[l, r] 范围是开区间还是闭区间要视具体情况而定，这里举例子用的闭区 阅读全文
posted @ 2023-02-05 21:35 balabalahhh 阅读(438) 评论(0) 推荐(0)