leetcode:買賣股票的最佳時機 II

題目: 假設有一個數組,它的第 i 個元素是一個給定的股票在第 i 天的價格。算法 設計一個算法來找到最大的利潤。你能夠完成儘量多的交易(屢次買賣股票)。然而,你不能同時參與多個交易(你必須在再次購買前出售股票)。數組 思路:貪心算法,老是作出在當前看來是最好的選擇,不從總體最優上加以考慮,也就是說,只關心當前最優解spa 代碼以下:設計 class Solution { public:
相關文章
相關標籤/搜索