• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            給出需要的skill list和每個人的skill,問最少需要其中的幾個人可以滿足skill list里面所有skill
            二進制表示skill+DP,參考Discussion -> https://leetcode.com/problems/smallest-sufficient-team/solutions/3771208/detailed-video-solution-java-python/


            #1125
            #
            Runtime: 121 ms (Beats 88.89%)
            #
            Memory: 18.1 MB (Beats 44.44%)

            class Solution(object):
                def smallestSufficientTeam(self, req_skills, people):
                    """
                    :type req_skills: List[str]
                    :type people: List[List[str]]
                    :rtype: List[int]
                    
            """
                    n_p = len(people)
                    n_s = len(req_skills)
                    sk_map = {sk: i for i, sk in enumerate(req_skills)}
                    dp = [None] * (1 << n_s)
                    dp[0] = []
                    sk_p = []
                    for i in range(n_p):
                        t = 0
                        for sk in people[i]:
                            t |= 1 << sk_map[sk]
                        sk_p.append(t)
                    discard_p = [False] * n_p
                    for i in range(n_p):
                        for j in range(i + 1, n_p):
                            if (sk_p[j] | sk_p[i]) == sk_p[i]:
                                discard_p[j] = True
                            elif (sk_p[j] | sk_p[i]) == sk_p[j]:
                                discard_p[i] = True
                    for i in range(n_p):
                        if not discard_p[i]:
                            for j in range(len(dp)):
                                if dp[j] is None:
                                    continue
                                t = j | sk_p[i]
                                if dp[t] is None or len(dp[j]) + 1 < len(dp[t]):
                                    dp[t] = dp[j] + [i]
                    return dp[(1 << n_s) - 1]
            亚洲国产精品久久久久网站| 亚洲а∨天堂久久精品| 亚洲精品乱码久久久久久蜜桃不卡 | 久久本道伊人久久| 国产精品久久久久久久午夜片| 久久99精品久久久久久秒播| 久久人人添人人爽添人人片牛牛| 久久亚洲精品成人AV| 精品国产91久久久久久久a| 性色欲网站人妻丰满中文久久不卡| 天天久久狠狠色综合| 亚洲中文久久精品无码ww16| 久久综合综合久久97色| 久久亚洲熟女cc98cm| 99久久精品免费看国产免费| 亚洲精品蜜桃久久久久久| 久久国产乱子伦精品免费午夜| 久久久久亚洲av无码专区| 精品久久久一二三区| 女同久久| 国産精品久久久久久久| 2021久久国自产拍精品| 乱亲女H秽乱长久久久| 伊人久久大香线蕉精品不卡| 久久国产精品国语对白| 91久久精品国产成人久久| 99久久人妻无码精品系列蜜桃| 精品国产99久久久久久麻豆| 国内精品久久国产| 波多野结衣久久一区二区 | 久久这里只精品99re66| 久久午夜无码鲁丝片午夜精品| 99久久99这里只有免费的精品| 久久天天躁狠狠躁夜夜网站| 久久夜色精品国产噜噜噜亚洲AV| 狠狠色狠狠色综合久久| 亚洲精品乱码久久久久久| 麻豆AV一区二区三区久久| 久久精品无码专区免费青青| 久久久综合九色合综国产| 99久久亚洲综合精品成人|