买卖股票2

题目

在上一题基础上，可以进行多次交易

思路

判断今天的价格和昨天的价格。

代码

def stock2(s):
  dp = [0]*len(s)
  dp[0] = 0
  for i in range(1,len(s)):
    if s[i] > s[i-1]:
      dp[i] = dp[i-1] + (s[i]-s[i-1])
    else:
      dp[i] = dp[i-1]
  return dp[-1]