题目链接:https://leetcode-cn.com/problems/minimum-incompatibility/
思考:如何枚举出所有潜在的集合情况。
1.设数组的长度为n
2.一共有K个子集,那么每个子集的大小为 n/k,看题目约束条件,数组长度很小,暗示状态压缩。
dp变量是表示系统状态的二进制mask
dp[当前mask] = min[上一个可过度到当前mask的mask+代价] 。
3.问题规模可以缩小:假设取走了n/k个元素,那么问题变成求从(n-n/k)个元素中构成k-1个n/k的子集的兼容性
12-06
666
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
12-07
317
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
07-16
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交