• <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]
            亚洲国产高清精品线久久| 亚洲欧美日韩精品久久亚洲区| 无码日韩人妻精品久久蜜桃 | 久久综合九色综合97_久久久| 久久国产精品-国产精品| 久久精品国产亚洲AV不卡| 欧美日韩久久中文字幕| 无码人妻久久一区二区三区| 久久99国产精品久久99果冻传媒| 久久久精品国产亚洲成人满18免费网站 | 国产AV影片久久久久久| 人人妻久久人人澡人人爽人人精品| 久久亚洲春色中文字幕久久久| 国产亚州精品女人久久久久久 | 精品久久久久久中文字幕大豆网 | 国产激情久久久久影院老熟女免费| 人妻精品久久久久中文字幕| 久久久一本精品99久久精品66 | 国产成人综合久久精品尤物| 久久久精品人妻一区二区三区蜜桃| 国产精品久久免费| 久久久精品人妻一区二区三区四| 亚洲精品tv久久久久| 品成人欧美大片久久国产欧美| 久久国产精品99国产精| 狠狠色噜噜色狠狠狠综合久久| 久久99精品国产麻豆蜜芽| 久久99热国产这有精品| 久久久久AV综合网成人| 精品一二三区久久aaa片| 日韩精品无码久久一区二区三| 51久久夜色精品国产| 久久国产精品99精品国产| 久久久久无码精品国产不卡| 国产69精品久久久久9999APGF | 久久婷婷成人综合色综合| 77777亚洲午夜久久多人| 久久99久久99精品免视看动漫| 久久国产欧美日韩精品| 日韩久久久久久中文人妻| 久久久久久夜精品精品免费啦|