leetcode5130 最小的必要團隊

題目大意:收集最少的人,讓這些人可以覆蓋 全部的技能。java 思路:狀態壓縮 + 動態規劃dp (狀態壓縮只是一個概念,就是考慮如何用1個數字去表示一個狀態,方便咱們將這個數字做爲dp數組的下標。)數組 舉例:好比說 所有技能有:{'java','csharp'} ,對應數組的下標是{0,1} ;隊列 1. 先說爲何狀態壓縮,如何狀態壓縮:ci 由於題目的技能數目<=16,這很重要,要對數值大小
相關文章
相關標籤/搜索