• <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
            有一堆event,每個(gè)event有開始和結(jié)束時(shí)間以及value,最多參加k個(gè)event問最多獲得多少value,DFS+二分查找下一個(gè)可以參與的開始時(shí)間最早的event


             1 #1751
             2 #Runtime: 999 ms (Beats 60%)
             3 #Memory: 133.9 MB (Beats 20%)
             4 
             5 class Solution(object):
             6     def maxValue(self, events, k):
             7         """
             8         :type events: List[List[int]]
             9         :type k: int
            10         :rtype: int
            11         """
            12         n = len(events)
            13         events.sort(key=lambda x: x[0])
            14         dp = [[-1] * n for _ in range(k + 1)]
            15 
            16         def DFS(idx, cnt):
            17             if cnt == 0 or idx == len(events):
            18                 return 0
            19             if dp[cnt][idx] != -1:
            20                 return dp[cnt][idx]
            21             dp[cnt][idx] = max(DFS(idx + 1, cnt), events[idx][2] + DFS(bsearch(events[idx][1]), cnt - 1))
            22             return dp[cnt][idx]
            23 
            24         def bsearch(x):
            25             l, r = 0, len(events) - 1
            26             while l <= r:
            27                 mid = (l + r + 1) // 2
            28                 if events[mid][0] <= x:
            29                     l = mid + 1
            30                 else:
            31                     r = mid - 1
            32             return l
            33 
            34         return DFS(0, k)
            国产精品99精品久久免费| 亚洲精品tv久久久久| 久久超乳爆乳中文字幕| 久久久久夜夜夜精品国产| 久久夜色精品国产www| 久久精品无码一区二区WWW| 久久精品国产91久久综合麻豆自制| 国产99久久精品一区二区| 2020最新久久久视精品爱| 少妇人妻综合久久中文字幕| 久久精品国产秦先生| 亚洲精品97久久中文字幕无码| 久久人人爽人人爽AV片| 日日躁夜夜躁狠狠久久AV| 久久久久99精品成人片三人毛片 | 久久久久久综合网天天| 久久久久久久97| 香蕉久久夜色精品国产2020| 久久久噜噜噜久久熟女AA片| 欧美亚洲另类久久综合婷婷| 精品久久久久久亚洲精品| 久久午夜夜伦鲁鲁片免费无码影视| 国产精品视频久久久| 中文字幕乱码人妻无码久久| 性做久久久久久久久老女人| 狠狠色婷婷综合天天久久丁香 | 青草久久久国产线免观| 久久国产精品一国产精品金尊| 亚洲国产成人精品久久久国产成人一区二区三区综 | 亚洲中文久久精品无码| 狠狠精品久久久无码中文字幕| 久久99亚洲网美利坚合众国| 亚洲国产成人精品女人久久久| 久久夜色精品国产亚洲| 国内精品久久久久影院日本 | 久久婷婷激情综合色综合俺也去| 精品久久久久国产免费| av午夜福利一片免费看久久| 久久SE精品一区二区| 亚洲人AV永久一区二区三区久久| 久久久久久久久久免免费精品|