Pythonで株を売買することで得られる最大の利益を見つけるためのプログラム？

会社の株価の時系列のリストがあるとすると、株式の売買から得られる最大の利益を見つける必要があります。売る前に買わなければならず、株を売ってから1日待ってから再度買う必要があります。

したがって、入力がprices =[2、6、9、4、11]の場合、出力は11になります。これは、2で購入し、6で販売し、1日待ってから、4で購入します。その後、11で販売します。

これを解決するには、次の手順に従います。

• s：=0

• b：=-infinity

• 0から価格のサイズまでの範囲のiについては、実行してください

  • temp：=b

  • b：=bの最大値と（s-価格[i]）

  • iがゼロ以外の場合、

    • s：=sの最大値と（temp + price [i-1]）

• sと（b +価格の最後の要素）の最大値を返します

理解を深めるために、次の実装を見てみましょう。

例

class Solution:
   def solve(self, prices):
      s = 0
      b = float("-inf")
      for i in range(len(prices)):
         temp = b
         b = max(b, s - prices[i])
         if i:
            s = max(s, temp + prices[i - 1])
      return max(s, b + prices[-1])

ob = Solution()
prices = [2, 6, 9, 4, 11]
print(ob.solve(prices))

入力

[2, 6, 9, 4, 11]

出力

11