买卖股票1

题目

给定一个数组表示每天的股票价格
你可以进行一个股票交易先买在卖，问如何能得到最大利润

思路

动态规划，第i天的最大值一定是前一天和第i天的股票减去前面最小值。

代码

def stock1(s):
  dp = [0]*(len(s))
  dp[0]=0
  minprice = s[0]
  for i in range(1,len(s)):
    dp[i] = max(dp[i-1],s[i]-minprice)
    minprice = min(s[i],minprice)
  print(dp)
  return dp[-1]