LeetCode專題(二)--股票買賣問題

121.買賣股票的最佳時機 思路描述       對於上述的描述而言,咱們有兩種思路:html 找到下一個時間點與當前時間點的差值,只考慮將最大的股票價格減去最小的股票價格 使用DP的方式進行動態規劃轉移       因爲我本人對於DP較爲感興趣,因此咱們使用第二種方法來解題,解題的思路以下: step1.先定義動態轉移方程,咱們能夠設第 i i i 天的最大利潤是 max profit,而這個最
相關文章
相關標籤/搜索