算法:买卖股票的最佳时机(动态规划)

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

你可能感兴趣的:(软件设计师)