LeetCode122.買賣股票的最佳時機II(C++實現)

題目描述:java 最開始用暴力法解決,後來終於體會到什麼時間複雜度O(N^N)的……,本身測試數組中有30個以上的元素,就須要等半天了,更別說測試用例中一千多個元素了。參考官方題解中的java代碼後,用C++實現,特總結以下:數組 /*方法一:暴力法(時間超時) 暴力法須要計算全部可能的交易組合相對應的利潤,並找出其中最大的利潤; 在未處理的子序列中不斷使用遞歸函數去尋找最大利潤。 這種方法:不
相關文章
相關標籤/搜索