OpenJ_Bailian - 4121 雙向建dp

題意：給出n天內的股票價格，要求兩次買入賣出後得到最大的利潤，要注意的是在第一次買入以後，必需要先賣出，而後才能夠第二次買入，還要就是能夠在同一天買入再賣出(一開始沒想到）。ios 解題過程：題目和求最大子序列的和同樣的原理，不過是要求解兩個點的最大利潤，因此須要雙向dp求解，求解兩邊每一個點的最大利潤，求和後取最大值；spa 從左邊dp，dpL[i]表明i前天中買賣一次最大的收益，price[i

>>阅读原文<<