leetcode5130 最小的必要团队

题目大意:收集最少的人,让这些人可以覆盖 全部的技能。java 思路:状态压缩 + 动态规划dp (状态压缩只是一个概念,就是考虑如何用1个数字去表示一个状态,方便咱们将这个数字做为dp数组的下标。)数组 举例:好比说 所有技能有:{'java','csharp'} ,对应数组的下标是{0,1} ;队列 1. 先说为何状态压缩,如何状态压缩:ci 由于题目的技能数目<=16,这很重要,要对数值大小
相关文章
相关标签/搜索