不限次数,求股票交易的最大利润及交易次数

一次交易包含买入卖出2次操作

 

思路:

方法一:只要prices[i+1]>prices[i]就累加diff=prices[i+1]>prices[i],此法可以得到最大利润,无法得到最少交易数

法二:求出所有波峰波谷,累加波峰波谷的差值,可以得到最大利润和最少交易次数

 

def max_profit(prices):
    n=len(prices)
    if n<2:return 0,0
    profit=0
    count=0
    i=0
    while i=prices[i+1]:i+=1
#找到波谷
        valley=prices[i]
        count+=1
        while i

 

你可能感兴趣的:(数学)