1815. Maximum Number of Groups Getting Fresh Donuts¶
题目信息¶
- 题号:
1815
- 难度:
Hard
- 主题:
状态压缩、记忆化搜索
- 原题:
- 重点:
调整组的顺序,使尽可能多的组在当前批次无剩余时开始取餐
题目重述¶
每批甜甜圈有 batchSize 个。可以任意调整顾客组顺序;当某组开始服务时上一批没有剩余,该组就是快乐组。返回快乐组的最大数量。
自建示例¶
输入:batchSize = 3, groups = [1,2]
输出:1
解释:无论先服务哪组,只有第一组开始时没有剩余。
输入:batchSize = 3, groups = [3,6]
输出:2
解释:每组人数都是批量的整数倍,两组开始时都能获得新鲜批次。