算法:買賣股票的最佳時機(動態規劃)

1: 只能買賣一次:

https://blog.csdn.net/qq_23084001/article/details/79255837 -- 思路講得清晰

http://www.cnblogs.com/optor/p/8590385.html

https://blog.csdn.net/program_developer/article/details/83245488  -- 介紹了動態規劃的方法

leetCode: https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/

2:買賣次數不限,但是不能連續買,必須賣空後再買:

https://blog.csdn.net/zhwyj1019/article/details/81200723  --- 把所有的上升段的價差加起來,這是最好的方法。

leetcode:  https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/solution/

3.最多買賣兩次:

 

4.最多買賣K次:

 

 

 

Ref:

https://www.jianshu.com/p/9fa0faff99da

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章