@Author：Runsen

動態規劃必須要面對股票系列，背包系列差不多了，那就上吧。

文章目錄

• • 買賣股票的最佳時機（買一次）
  • 買賣股票的最佳時機（買 N 次）
  • 買賣股票的最佳時機（買 2 次）
  • 買賣股票的最佳時機（買 k 次）

股票買賣這一類的問題，都是給一個輸入數組，里面的每個元素表示的是每天的股價，并且你只能持有一支股票（也就是你必須在再次購買前出售掉之前的股票），一般來說有下面幾種問法：

• 只能買賣一次
• 只能買賣兩次
• 可以買賣無數次
• 可以買賣 k 次
• 買 N 次加 CD 冷卻時間
• 買 N 次加手續費
  需要你設計一個算法去獲取最大的利潤。

買賣股票的最佳時機（

總結

以上是生活随笔為你收集整理的九十二、动态规划系列之股票问题（上）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。