二分搜索（二）——（最小值最大化和最大值最小化）
摘要：
有一类常见问题叫做最小值最大化或者最大值最小化。这类问题一般是用二分搜索来解决。 首先二分搜索解决的问题必须具备单调性这个性质，这是使用二分搜索的必要条件，我们分析两个问题。 1.最小值最大化：我们假设x为最大的最小值，那么x-1是满足条件的，但他并不满足最大，x+1是不满足条件的，假设我们左边界是 阅读全文
posted @ 2018-03-20 16:16 xiaowuga 阅读(6420) 评论(0) 推荐(1) 编辑
