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

会社の株価の時系列のリストがあり、1回の売り取引の取引手数料もあるとします。その株を何度でも売買することで得られる最大の利益を見つけなければなりません。販売する前に購入する必要があります。

したがって、入力が価格=[2、10、4、8]手数料=3の場合、出力は6になります。これは、2で購入し、10で販売し、手数料3が発生するため、利益は5になります。 。次に、4で購入し、8で販売し、3の手数料が発生するため、利益1、合計利益6です。

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

• n：=価格のサイズ

• 関数recur（）を定義します。これにはi：=0とフラグ：=0

  が必要です。

• iがnと同じ場合、

  • 0を返す

• フラグがfalseの場合、

  • recur（i + 1、1）の最大値を返します-prices [i]およびrecur（i + 1、0）

• recur（i + 1、1）およびrecur（i + 1、0）+価格の最大値を返します[i]-手数料

• メインメソッドからrecur（）

  を呼び出します

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

例

class Solution:
   def solve(self, prices, fee):
      n = len(prices)

      def recur(i=0, flag=0):
         if i == n:
            return 0
         if not flag:
            return max(recur(i + 1, 1) - prices[i], recur(i + 1, 0))
         return max(recur(i + 1, 1), recur(i + 1, 0) + prices[i] - fee)

      return recur()

ob = Solution()
prices = [2, 10, 4, 8]
fee = 3
print(ob.solve(prices, fee))

入力

[2, 10, 4, 8], 3

出力

6