1815. Maximum Number of Groups Getting Fresh Donuts

题目信息

题号:

1815

难度:

Hard

主题:

状态压缩、记忆化搜索

原题:

LeetCode 1815

重点:

调整组的顺序,使尽可能多的组在当前批次无剩余时开始取餐

题目重述

每批甜甜圈有 batchSize 个。可以任意调整顾客组顺序;当某组开始服务时上一批没有剩余,该组就是快乐组。返回快乐组的最大数量。

自建示例

输入:batchSize = 3, groups = [1,2]
输出:1
解释:无论先服务哪组,只有第一组开始时没有剩余。
输入:batchSize = 3, groups = [3,6]
输出:2
解释:每组人数都是批量的整数倍,两组开始时都能获得新鲜批次。