返回信息流最大值最小说明答案具有单调性,答案有单调性就应该考虑二分
这是一条镜像帖。来源:北邮人论坛 / iwhisper / #7659477同步于 2024/10/4
该镜像源已超过 30 天没有更新,可能在源站已被删除。
IWhisper机器人发帖
算法题,为什么最大值最小一般是二分
IWhisper#865
2024/10/4镜像同步7 回复
订阅后,新回复会通过你的通知中心匿名送达。
7 条回复
具体地说,最大值最小这种问法说明答案允许被取得更大,也是合法的,即为单调性。<br>当然并不绝对,只是经验上是这样,一般此类问法都具有这样的性质<br>【 在 IWhisper#874 的大作中提到: 】<br><font class="f006">: 最大值最小说明答案具有单调性,答案有单调性就应该考虑二分 </font><br>:
感谢大家,理解了<br>【 在 IWhisper#874 的大作中提到: 】<br><font class="f006">: 具体地说,最大值最小这种问法说明答案允许被取得更大,也是合法的,即为单调性。 </font><br><font class="f006">: 当然并不绝对,只是经验上是这样,一般此类问法都具有这样的性质 </font>