1986. Minimum Number of Work Sessions to Finish the Tasks¶
题目信息¶
- 题号:
1986
- 难度:
Medium
- 主题:
状态压缩、动态规划、回溯
- 原题:
- 重点:
每个任务不可拆分,每个工作时段总时长不超过
sessionTime
题目重述¶
把所有任务分配到若干工作时段,每个任务完整放入一个时段,每个时段任务时长总和不超过 sessionTime。返回最少时段数。
自建示例¶
输入:tasks = [1,2,3], sessionTime = 3
输出:2
解释:可安排 [1,2] 和 [3] 两个时段。
输入:tasks = [2,2], sessionTime = 3
输出:2
解释:两个任务不能放入同一时段。