csdn_muxin的博客

状态压缩

字符串压缩解法

状态压缩

题目来源：https://leetcode-cn.com/problems/minimum-number-of-work-sessions-to-finish-the-tasks/大致题意：给定一个任务耗时数组和一个任务周期。 一个任务只能在一个任务周期中完成，如何分配任务可以得到最少的任务周期。任务周期大于等于单个任务耗时的最大值。思路状态DP令 n 为总任务个数。使用一个长度为 n 的二进制数来表示分配方案，其中从低位到高位，第 i 位 若为 1，则代表 task[i] 在当前方案中。