[編程題] 風(fēng)口的豬-中國牛市
風(fēng)口之下，豬都能飛。當(dāng)今中國股市牛市，真可謂“錯(cuò)過等七年”。 給你一個(gè)回顧歷史的機(jī)會(huì)，已知一支股票連續(xù)n天的價(jià)格走勢，以長度為n的整數(shù)數(shù)組表示，數(shù)組中第i個(gè)元素（prices[i]）代表該股票第i天的股價(jià)。 假設(shè)你一開始沒有股票，但有至多兩次買入1股而后賣出1股的機(jī)會(huì)，并且買入前一定要先保證手上沒有股票。若兩次交易機(jī)會(huì)都放棄，收益為0。 設(shè)計(jì)算法，計(jì)算你能獲得的最大收益。 輸入數(shù)值范圍：2<=n<=100,0<=prices[i]<=100
輸入例子:
3,8,5,1,7,8

輸出例子:
12

class Stock { public: int maxProfit(vector<int> vec, int n) { // write code here int result = 0 ; for ( int i = 0; i < vec.size(); ++ i ) { int tmp = getmax( vec, 0, i ) + getmax( vec, i + 1, vec.size() - 1 ) ; result = result > tmp ? result : tmp ; } return result ; } private: int getmax( vector<int>& vec, int left, int right ) { int minv = vec[left] ; int maxv = 0 ; for ( int i = left; i <= right; ++ i ) { if ( minv > vec[i] ) minv = vec[i] ; if ( vec[i] - minv > maxv ) maxv = vec[i] - minv ; } return maxv ; } };

總結(jié)

以上是生活随笔為你收集整理的风口的猪-中国牛市（动态规划）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。