• <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国产精品久久| 国产偷久久久精品专区 | 久久精品国产99国产精品导航| 97精品久久天干天天天按摩 | 区久久AAA片69亚洲| 国产精品成人精品久久久| 97r久久精品国产99国产精| 久久亚洲中文字幕精品有坂深雪| 亚洲AV日韩精品久久久久久| 国产精品久久久天天影视| 久久精品人人做人人爽电影蜜月| 久久精品国产亚洲AV大全| 国产国产成人精品久久| 国产成人久久精品麻豆一区| 久久久久久久综合日本| 久久精品国产亚洲av麻豆蜜芽| 精品久久久无码21p发布| 久久青青草原亚洲av无码app | 国内精品久久久久久久久| 一本伊大人香蕉久久网手机| 久久久久亚洲AV无码去区首| 伊人久久综合成人网| 99久久99久久精品免费看蜜桃| 久久996热精品xxxx| 久久精品国产亚洲AV忘忧草18| 国产高潮国产高潮久久久| 久久精品国产一区二区三区不卡| 精品久久久久成人码免费动漫| 蜜臀久久99精品久久久久久小说| 亚洲国产成人久久综合碰碰动漫3d| 日韩欧美亚洲国产精品字幕久久久 | 午夜精品久久久久久久久| 青青草原1769久久免费播放| 色老头网站久久网| 久久精品国产半推半就| 麻豆精品久久久久久久99蜜桃 | 久久久久久久97| 久久久久亚洲精品无码网址| 久久精品中文闷骚内射| 久久久久久极精品久久久| 久久精品国产亚洲AV嫖农村妇女|