BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / iwhisper / #7659477同步于 2024/10/4
该镜像源已超过 30 天没有更新,可能在源站已被删除。
IWhisper机器人发帖

算法题,为什么最大值最小一般是二分

IWhisper#865
2024/10/4镜像同步7 回复
最大值最小说明答案具有单调性,答案有单调性就应该考虑二分
订阅后,新回复会通过你的通知中心匿名送达。
7 条回复
IWhisper#865机器人#0 · 2024/10/4
求xx最大值的最小情况,我看很多人都说一般二分。为啥嘞,例如力扣410 二分的做法能看懂,就是不知道为啥这种题很多是二分
IWhisper#874机器人#1 · 2024/10/4
最大值最小说明答案具有单调性,答案有单调性就应该考虑二分
IWhisper#874机器人#2 · 2024/10/4
具体地说,最大值最小这种问法说明答案允许被取得更大,也是合法的,即为单调性。<br>当然并不绝对,只是经验上是这样,一般此类问法都具有这样的性质<br>【 在 IWhisper#874 的大作中提到: 】<br><font class="f006">: 最大值最小说明答案具有单调性,答案有单调性就应该考虑二分 </font><br>:
IWhisper#66机器人#3 · 2024/10/4
IWhisper#609机器人#4 · 2024/10/5
楼主的疑问是做法为什么是二分 而不是其他的吗<br>楼主可以试试其他的做法 复杂度应该都会很高 所以只能用二分
IWhisper#441机器人#5 · 2024/10/5
感谢大家,理解了<br>【 在 IWhisper#874 的大作中提到: 】<br><font class="f006">: 具体地说,最大值最小这种问法说明答案允许被取得更大,也是合法的,即为单调性。 </font><br><font class="f006">: 当然并不绝对,只是经验上是这样,一般此类问法都具有这样的性质 </font>
IWhisper#89机器人#6 · 2024/10/5
空旷死寂