2022年10月26日
1681. 最小不兼容性
摘要： 题目描述 给一个数组nums，数组里面有一些值，值可能会重复 再给一个k，需要把nums分配到k个子集中，每个子集没有相同元素，且所有子集的不兼容性之和最小？ f1-枚举子集+状态压缩+动态规划 基本分析 明显不满足要求的有哪些？某个值的次数>k 是不是存在贪心的思路？没有 因为需要给每个子集放n/ 阅读全文
posted @ 2022-10-26 17:29 zhangk1988 阅读(31) 评论(0) 推荐(0)