• <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)
            久久人人爽人爽人人爽av| 久久婷婷五月综合97色直播| 亚洲性久久久影院| 综合网日日天干夜夜久久| www.久久精品| 亚洲国产精品成人久久蜜臀| 久久久久青草线蕉综合超碰| 色天使久久综合网天天| 久久精品国产精品亚洲毛片| 久久天堂电影网| 99精品国产免费久久久久久下载| 久久久无码精品亚洲日韩蜜臀浪潮| 51久久夜色精品国产| 国产精品美女久久福利网站| 狠狠色丁香婷综合久久| 一级做a爰片久久毛片毛片| 久久99热只有频精品8| 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | 久久人人爽人爽人人爽av| 久久久久人妻一区精品色| 久久久久人妻精品一区三寸蜜桃| 久久久久久夜精品精品免费啦| 狠狠综合久久综合中文88| 久久青青草原亚洲av无码app| 精品久久久久久久久久久久久久久 | 久久精品aⅴ无码中文字字幕不卡| 91精品国产综合久久婷婷| 久久精品国产亚洲AV忘忧草18| 99久久国产综合精品五月天喷水| 丁香色欲久久久久久综合网| 日本久久中文字幕| 国产精品99久久不卡| 狠狠色丁香久久综合婷婷| 精品免费久久久久久久| 熟妇人妻久久中文字幕| 中文无码久久精品| 久久久无码精品亚洲日韩蜜臀浪潮| 久久乐国产精品亚洲综合| 精品久久久久久无码人妻热| 国产精品久久久久久久久久免费| 亚洲精品高清久久|