筆試算法題--股票買賣問題(兩次買賣)

題目:一我的一天只能進行最多兩次買和兩次賣,而且只有賣了才能繼續買。問一天能夠得到的最大收益,要採用時間複雜度低的實現。java 股票價格爲:10,22,5,75,65,80.答案:87(10買,22賣,5買,80賣)數組 動態規劃解決方法:設置數組dp[i][j]表示:prices[i]買入到prices[j]賣出的收益。則得出dp[i][j]爲 spa 0 12 -5 65 55 70   0
相關文章
相關標籤/搜索