• <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
            給出1-365天內(nèi)需要旅行的日期,以及單日票,七日票,年票的價(jià)格,問最少多少錢可以cover當(dāng)年的旅行開支,dp


            dp[i] = min(dp[i - 1] + costs[0], dp[i - 7] + costs[1], dp[i - 30] + costs[2])


             1 #983
             2 #Runtime: 28 ms (Beats 74.23%)
             3 #Memory: 13.2 MB (Beats 94.85%)
             4 
             5 class Solution(object):
             6     def mincostTickets(self, days, costs):
             7         """
             8         :type days: List[int]
             9         :type costs: List[int]
            10         :rtype: int
            11         """
            12         dp = [0] * 366
            13         for i in range(1, 366):
            14             if i not in days:
            15                 dp[i] = dp[i - 1]
            16             else:
            17                 dp[i] = min(dp[i - 1] + costs[0], dp[max(0, i - 7)] + costs[1], dp[max(0, i - 30)] + costs[2])
            18         return dp[365]
            国产精品成人99久久久久| 天堂无码久久综合东京热| 18禁黄久久久AAA片| 色诱久久久久综合网ywww| 久久夜色精品国产欧美乱| 久久成人精品视频| 理论片午午伦夜理片久久| 久久精品免费一区二区| 色综合久久天天综合| 久久亚洲AV无码精品色午夜 | 久久一区二区三区免费| 狠狠色丁香婷婷久久综合| 97久久久久人妻精品专区| 久久婷婷人人澡人人| 国产精品免费看久久久| 亚洲日本久久久午夜精品| 国产精品久久久亚洲| 中文字幕无码久久久| 99久久精品九九亚洲精品| 人妻无码αv中文字幕久久琪琪布| 国产高清国内精品福利99久久| 亚洲精品美女久久777777| 久久综合九色综合久99| 狠狠色噜噜狠狠狠狠狠色综合久久| 亚洲国产精品一区二区久久hs| 久久综合久久伊人| 四虎影视久久久免费| 久久精品国产亚洲网站| 久久精品国产亚洲av日韩| 亚洲国产精品无码久久| 久久夜色精品国产亚洲| 久久精品二区| 欧美性大战久久久久久| 日韩AV毛片精品久久久| 久久综合一区二区无码| 久久人搡人人玩人妻精品首页 | 精品人妻久久久久久888| 伊人久久大香线焦AV综合影院| 精品综合久久久久久98| 亚洲精品国产字幕久久不卡| 久久99精品国产麻豆宅宅|