《算法零基础100讲》(第71讲) 二分枚举(三) - 最小化最大值/最大化最小值

一、概念定义

  如果你遇到要你求最大的最小值，或者最小的最大值，大概率就是二分答案，然后根据某些判断进行求解，比如说 二分 + 贪心、二分 + 动态规划、二分 + dfs、二分 + bfs、二分 + 并查集、二分 + 线段树、二分 + 前缀和 等等等等。

二、题目描述

  给你一个整数数组 nums，其中 nums[i]表示第 i个袋子里球的数目。同时给你一个整数 maxOperations。
  你可以进行如下操作至多 maxOperations次：
  选择任意一个袋子，并将袋子里的球分到 2 个新的袋子中，每个袋子里都有 正整数 个球。比方说，一个袋子里有 5 个球，你可以把它们分到两个新袋子里，分别有 1 个和 4 个球，或者分别有 2 个和 3 个球。
  你的开销是单个袋子里球数目的 最大值 ，你想要 最小化 开销。请你返回进行上述操作后的最小开销。

三、算法详解

   ( 1 ) (1)