• <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à)格,問(wèn)最少多少錢可以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精品久久久久久9蜜桃| 久久精品女人天堂AV麻| 精品国产日韩久久亚洲| 午夜精品久久久久久久| 国产午夜久久影院| 中文字幕无码久久精品青草| 亚洲国产精品无码久久久不卡| 国产69精品久久久久99尤物| 国产精品成人久久久| 久久亚洲综合色一区二区三区| 狠狠色丁香婷婷久久综合五月| 99久久99这里只有免费费精品| 久久综合九色综合欧美就去吻 | 久久精品www| 久久亚洲国产成人影院| 99久久婷婷国产一区二区 | 91久久成人免费| 久久综合给合久久国产免费| 日日狠狠久久偷偷色综合免费| 欧美久久综合性欧美| 久久久久久久亚洲Av无码| 国产精品久久久久久久久久影院| 精品久久人人妻人人做精品| 久久亚洲欧美日本精品| 久久国产乱子精品免费女| 97精品久久天干天天天按摩| 中文字幕久久久久人妻| 久久经典免费视频| 亚洲国产精品无码久久久久久曰 | 久久久无码精品亚洲日韩软件| 狠狠色婷婷综合天天久久丁香| 精品久久久噜噜噜久久久| 97精品依人久久久大香线蕉97 | 久久综合综合久久综合| 久久久精品国产| 人妻无码精品久久亚瑟影视| 亚洲人成无码久久电影网站| 亚洲欧洲中文日韩久久AV乱码|