• <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
            類似Best Time to Buy and Sell Stock I,給出每個股票每一天的價格prices[i],但每次賣出之后緊鄰的一天為cooldown day,不能買入,思路依舊DP

            dp[i][0]表示第i天手中未持有股票的情況下最高收益
            dp[i][1]表示第i天手中持有股票的情況下的最高收益,初始化該為為不可能到達的極小負數值

            狀態轉移方程:
            if i >= 2:
            dp[i][1] = max(dp[i - 2][0] - prices[i - 1], dp[i - 1][1])
            else:
            dp[i][1] = max(dp[i - 1][0] - prices[i - 1], dp[i - 1][1])
            dp[i][0] = max(dp[i - 1][0], dp[i - 1][1] + prices[i - 1])

             1 #309
             2 #Runtime: 57 ms (Beats 38.83%)
             3 #Memory: 14.1 MB (Beats 43.96%)
             4 
             5 class Solution(object):
             6     def maxProfit(self, prices):
             7         """
             8         :type prices: List[int]
             9         :rtype: int
            10         """
            11         dp = [[0, -5000001] for _ in range(len(prices) + 1)]
            12         for i in range(1, len(prices) + 1):
            13             if i >= 2:
            14                 dp[i][1] = max(dp[i - 2][0] - prices[i - 1], dp[i - 1][1])
            15             else:
            16                 dp[i][1] = max(dp[i - 1][0] - prices[i - 1], dp[i - 1][1])
            17             dp[i][0] = max(dp[i - 1][0], dp[i - 1][1] + prices[i - 1])
            18         return dp[-1][0]
            97久久久精品综合88久久| 伊人久久综合成人网| 999久久久免费国产精品播放| 大美女久久久久久j久久| 久久久精品国产| 久久久精品国产sm调教网站| 国产精品青草久久久久福利99| 久久无码中文字幕东京热| 国产成人精品久久免费动漫| 人人狠狠综合久久亚洲| 成人国内精品久久久久一区| 亚洲精品WWW久久久久久| 国产精品视频久久| 亚洲精品蜜桃久久久久久| 久久久久国产精品麻豆AR影院 | 久久精品国产精品亚洲| 久久久无码精品亚洲日韩京东传媒 | 性色欲网站人妻丰满中文久久不卡| 国产午夜精品久久久久九九| 国内精品久久久久影院优| 2019久久久高清456| 久久综合精品国产一区二区三区| 99久久国产综合精品成人影院 | AAA级久久久精品无码区| 久久久91精品国产一区二区三区| 久久国产亚洲精品无码| 少妇熟女久久综合网色欲| 亚洲欧美国产精品专区久久| 国产精品综合久久第一页| 精品免费久久久久国产一区| 26uuu久久五月天| 久久久久综合网久久| 国产精品美女久久久久AV福利| 亚洲国产精品婷婷久久| 久久久青草青青亚洲国产免观| 亚洲国产成人久久综合碰碰动漫3d | 亚洲va久久久噜噜噜久久天堂| 亚洲精品乱码久久久久66| 亚洲精品国产字幕久久不卡| 国产亚洲欧美精品久久久| 久久电影网2021|