題目：
假設您有乙個陣列，其中第 i 個
元素是第
i天給定**的**
。如果您只被允許完成最多一筆交易（即**並賣出一股**），請設計演算法以找出最大利潤。
分析：這種問題一般想到使用dp的話就是i,j兩位陣列然後查表計算，但是可以又新的思路，可以先查詢在前i段內最小的數作為**點，然後在i天賣出，這樣就實現了降維，本題給我們的思路就是在面臨i,j二維變數的時候需要去思考是不是可以通過降維的方式先固定住乙個變數（通常應該是j）這樣就轉化成了一維的dp。
code:
int maxprofit(vector& prices)return max_profit[n - 1];
}
年中最佳購入時機 華為P30系列人氣高
不知不覺間，炎炎夏日已經悄然而至，頭上的烈日 清涼的水世界以及層層海浪，如果是學生黨的話還有長達兩三個月的暑期時光，這些都無時無刻不在提醒著我們 該換手機了 而不管你是朝九晚五的上班族，還是享受假日的學生黨，在這個炎炎夏日，或許都會有換新手機的需求，那麼暑期換機的最佳選擇有哪些呢？或許你目前已經擁有...
Spring的例項化和依賴注入時機與延遲例項化
使用 autowired可以注入乙個bean進來 autowired private diana diana 那麼如果在容器中沒有diana的物件被例項化的時候應用程式會報錯嗎？我們可以通過把diana上面的 component注釋掉來看一下結果如何 component public class d...
程式設計師跳槽的最佳時機選擇
常有程式設計師問我什麼時候辭職合何，如果現在辭職是不是乙個好選擇。這個問題我一般都不會決定性意見，因為這有可能會對你的職業和生活造成影響。一些程式設計師怕被貼上不穩定 愛跳槽的人，所以常選擇在乙個公司一待就是好多年，但有些程式設計師就是只有不如意就會選擇另謀職業，兩者相比，總是呆在乙個公司的程式設計...