2020年6月10日
LeetCode 1125 最小的必要团队
摘要： 给定一个技能数组，再给定一些人和他们拥有的技能，求最少多少个人拥有的技能可以覆盖给定的所有技能。这道题比较容易想到用dp做，看到了技能最多只有16个，可以尝试用数位dp来做。把每个人拥有的技能转换成对应的数字，我这里是把一个人的技能直接合起来变成一个数字，可以加快运算，然后去求每个状态需要的最少人数 阅读全文
posted @ 2020-06-10 12:08 South1999 阅读(165) 评论(0) 推荐(0) 编辑