• <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]
            免费久久人人爽人人爽av| 久久综合给合久久狠狠狠97色69| 久久婷婷激情综合色综合俺也去| 久久久无码一区二区三区| 精品无码久久久久久尤物| 久久国产视屏| 国产A级毛片久久久精品毛片| 久久久久亚洲AV片无码下载蜜桃| 久久精品国产99国产精偷| 免费一级欧美大片久久网| 无码人妻少妇久久中文字幕蜜桃 | 伊人久久大香线蕉AV一区二区| 国产精品99久久久精品无码| 国产午夜久久影院| 久久天天躁狠狠躁夜夜不卡| 亚洲一本综合久久| 91精品国产91久久久久福利| 久久亚洲AV成人无码| 久久se精品一区二区影院| 久久人人爽人人爽人人片av高请| 久久亚洲av无码精品浪潮| 99久久免费国产特黄| 中文字幕热久久久久久久| 久久性生大片免费观看性| 久久精品视频免费| 成人免费网站久久久| 午夜人妻久久久久久久久| 日本WV一本一道久久香蕉| 久久露脸国产精品| 国产A级毛片久久久精品毛片| av色综合久久天堂av色综合在| 久久久人妻精品无码一区| 精品久久人人做人人爽综合| 亚洲嫩草影院久久精品| 久久国产精品久久| 嫩草影院久久国产精品| 四虎国产精品免费久久5151| 韩国无遮挡三级久久| 18岁日韩内射颜射午夜久久成人| 久久综合中文字幕| 亚洲综合久久综合激情久久|