文章目录一、题目🎃题目描述🎃输入输出🎃样例1🎃样例2二、代码与思路参考🎈C++语言思路🎉C++代码🎈Java语言思路🎉Java代码🎈Python语言思路🎉Python代码🎈C语言思路🎉 C语言代码🎈JS语言思路🎉JS代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限🍂专栏介绍：最新的华为OD机试题目总结，使用C++、Java、Python、C语言、JS五种语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限，新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，代码仅供学习参考题库学习： 华为OD技术面试手撕真题一、题目🎃题目描述在云服务中，有 n 个安全策略，编号 1 到 n。每个策略有一个重要度权重（正整数）。某些策略对之间互斥，不能同时启用。现在需要为某个实例恰好选择 k 个策略，要求：1、选中的策略之间没有互斥关系（即构成一个独立集）；2、在满足条件1的所有大小为 k 的策略组合中，使得选中策略的权重之和最大（权重之和就是重要度权重数组中的权重的和）请返回所有满足上述条件的最优策略组合（即权重和最大的所有合法组合）。