1681. Minimum Incompatibility¶
题目信息¶
- 题号:
1681
- 难度:
Hard
- 主题:
状态压缩、分组动态规划
- 原题:
- 重点:
把数组分成
k个等大小组,每组值互不相同,代价为组内最大值减最小值
题目重述¶
给定长度为 n 的数组 nums 和能整除 n 的 k。把全部元素划分为 k 组,每组大小为 n/k,且组内不能有重复值。返回各组不相容性之和的最小值;无法划分时返回 -1。
自建示例¶
输入:nums = [1,2,1,4], k = 2
输出:4
解释:可分为 [1,2] 与 [1,4],代价为 1 + 3。
输入:nums = [1,1], k = 1
输出:-1
解释:唯一分组含重复值。