經典和復雜的動態規划問題，因為需要同時記錄兩個狀態，對狀態的定義也比較嚴格，值得好好分析 2、定義狀 ...

買賣股票的最佳時機 給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多只允許完成一筆交易（即買入和賣出一支股票），設計一個算法來計算你所能獲取的最大利潤。 注意你不能在買入股票前賣出股票。 示例 1: 示例 2: ...

本文首發於公眾號「五分鍾學算法」，是圖解 LeetCode 系列文章之一。 個人網站：https://www.cxyxiaowu.com 動態規划 1 概念   動態規划算法是通過拆分問題，定義問題狀態和狀態之間的關系，使得問題能夠以遞推（或者說分治）的方式 ...

此系列為動態規划相關文章。 系列歷史文章： 算法系列-動態規划(1)：初識動態規划 算法系列-動態規划(2)：切割鋼材問題 算法系列-動態規划(3)：找零錢、走方格問題 算法系列-動態規划(4)：買賣股票的最佳時機 新生韭菜羅拉 自從上次看到八哥收藏舊幣，羅拉也想給自己搗鼓個副業 ...

Best Time to Buy and Sell Stock 題目等級：Easy 題目描述： Say you have an array for which the ith element i ...

買賣股票的最佳時機 II 假設有一個數組，它的第i個元素是一個給定的股票在第i天的價格。設計一個算法來找到最大的利潤。你可以完成盡可能多的交易(多次買賣股票)。然而,你不能同時參與多個交易(你必須在再次購買前出售股票)。 給出一個數組樣例[2,1,2,0,1], 返回 ...

題目： 　　假設有一個數組，它的第 i 個元素是一個給定的股票在第 i 天的價格。 　　設計一個算法來找到最大的利潤。你可以完成盡可能多的交易（多次買賣股票）。然而，你不能同時參與多個交易（你必須在再次購買前出售股票）。 答題思路： 　　該題使用貪心算法，只要第二天價格比前一天高，即賣出 ...

買賣股票的最佳時機 III 假設你有一個數組，它的第i個元素是一支給定的股票在第i天的價格。設計一個算法來找到最大的利潤。你最多可以完成兩筆交易。 樣例 給出一個樣例數組 [4,4,6,1,1,4,2,5], 返回 ...