云服務安全策略最優選擇2026 華為OD機試真題 6月24日華為OD上機新系統考試真題 100 分題型點擊查看華為 OD 機試真題完整目錄2026最新華為OD機試新系統卷 雙機位C卷 真題題庫目錄全覆蓋題庫 逐點算法考點詳解題目描述在云服務中有 n 個安全策略編號 1 到 n。每個策略有一個重要度權重正整數。某些策略對之間互斥不能同時啟用。現在需要為某個實例恰好選擇k個策略要求選中的策略之間沒有互斥關系即構成一個獨立集在滿足條件1的所有大小為 k 的策略組合中使得選中策略的權重之和最大權重之和就是重要度權重數組中的權重的和。請返回所有滿足上述條件的最優策略組合即權重和最大的所有合法組合。2026 華為OD機試真題 6月24日華為OD上機新系統考試真題 100 分題型輸入描述輸入為單行格式為n,k,[weights],[[conflicts]]n策略總數k需要選擇的策略數量weights長度為 n 的整數數組表示各策略權重conflicts二維整數數組每個元素為 [a, b]表示策略 a 和 b 互斥無向無重復邊輸出描述每個組合內的策略編號按升序排列所有組合按字典序排列將每個組合視為一個數字序列如果沒有合法組合例如不存在大小為 k 的獨立集則返回空數組 []。注意如果沒有大小為 k 的獨立集則返回 []輸入格式單行輸入n,k,[weights],[[conflicts]]數據規模1≤n≤250≤k≤n1≤ weights[i] ≤10000≤ conflicts.length ≤n(n?1)/2示例1輸入4,2,[5,1,3,4],[[1,2],[2,3]]輸出[[1,4]]說明組合 [1,4] 權重和為 549是最大合法值。示例2輸入5,3,[3,4,3,4,3],[[1,3],[2,4],[3,5]]輸出[[1,2,5],[1,4,5]]說明合法組合 [1,2,5] 和 [1,4,5] 權重和均為 10是最大值。解題思路核心思想最大權重獨立集問題核心思想位掩碼枚舉n≤25枚舉所有可能的 k 元素組合2^n 枚舉沖突檢測使用位掩碼表示沖突關系高效檢測組合是否合法最優選擇遍歷所有合法組合記錄最大權重和收集所有達到最大權重的組合算法步驟構建沖突掩碼數組conflict_mask[i]表示與策略 i1 沖突的所有節點枚舉所有大小為 k 的組合位掩碼對每個組合檢查是否為獨立集遍歷掩碼中的每個選中節點檢查沖突掩碼計算合法組合的權重和記錄最大值返回所有權重和等于最大值的組合復雜度分析時間復雜度O(2^n * n)n≤25 時可接受空間復雜度O(n)存