作為一名從副業中已賺取幾個月工資的韭菜，顯然對這類題目很有搞頭，但是實際中往往不知道的是股票的未來價格，所以需要預測，而你的實盤實際上也會反過來影響股票，所以沒人能完整預測股票的走勢，那些從回溯中取的最大值的算法，就是下面的幾種，有必要掌握一下，假若某一天你穿越回去，你任選一種算法，那么你就可以 ...

股票買賣系列總結 股票買賣系列的題目在面試中還是比較經典的，這里對這一系列做一些簡單的總結。 1. 只允許買賣一次 假設股票價格序列為(3, 5, 7, 3, 8, 1) 動態規划。整個過程中的行為選擇有3種，買/賣/無操作。 用\(dp[i]\)表示第\(i\)天的行為是”賣出“時 ...

描述： 給一些列數字，表示每條股票的價格，如果可以買賣一次（不能同一天買和賣），求最大利益（即差最大）。 其他三道問題是，如果能買賣無限次，買賣兩次，買賣k次。 題一： 實質是求后面一個數減前一個數的最大差值。 維護一個最小值，和當前最大值。只需遍歷一次，空間也是常數 ...

不懂優化的人希望能有通用的方法來解決他手頭的問題。但不幸的事沒有這樣的方法存在。高速的方法都須要某些條件，比方常見的有強凸。線性，可分解啥的。眼下研究的比較成熟的就是強凸光源可分解 非凸沒有特別有效的方法來解。假設是強凸的，何必用那么復雜的方法求最優解？正是由於不是強凸 ...

題目： 給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。如果你最多只允許完成一筆交易（即買入和賣出一支股票一次），設計一個算法來計算你所能獲取的最大利潤。注意：你不能在買入股票前賣出股票。 示例 1:輸入: [7,1,5,3,6,4]輸出: 5解釋: 在第 2 天（股票 ...

題目： 給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以盡可能地完成更多的交易（多次買賣一支股票）。 注意：你不能同時參與多筆交易（你必須在再次購買前出售掉之前的股票）。 思路： 采用貪心算法，如果當天股票 ...

題目：買賣股票的最佳時機： 如果你最多只允許完成一筆交易（即買入和賣出一支股票一次），設計一個算法來計算你所能獲取的最大利潤。 注意：你不能在買入股票前賣出股票。 示例 1: 注意：利潤不能是 7-1 = 6, 因為賣出價格需要大於買入價格；同時，你不能在買入前賣出股票。 示例 ...

題目： 解題思路： 用后一天減去前天得到隔天的利潤，然后將該題目轉化為求最大子序列和的問題。 另外一種解法，當天的價格減去今天以前的股票最小值： ...