一样的解法

MAX = 1000
dp = [[0.0, 0.0] for _ in range(MAX)]
a = [0] * MAX
n = int(input())
for i in range(1, n + 1):
    a[i] = int(input())
dp[1][0] = 100.0
dp[1][1] = a[1]
for i in range(2, n + 1):
    dp[i][0] = max(dp[i - 1][0], (dp[i - 1][1] / a[i]) * 100)
    dp[i][1] = max(dp[i - 1][1], (dp[i - 1][0] * a[i]) / 100)
result = max(dp[n][0], (dp[n - 1][1] / a[n]) * 100)
print("{:.2f}".format(result))

解题思路:

    一开始有 100美元

    每一行的A 表示 100美元可以买A马克  ， A马克也可以买100美元  ;

    100美元可以买 500 马克 （1马克 0.2美元 ）， 500马克可以买100美元 （1美元 5 马克）

    dp[i][0 ] = 表示第i天  美元的最大收益

    dp[i][1]  = 表示第i天  马克的最大收益

    dp[1][0] = 第一天美元收益 100 ，

    dp[1][1] = 400

    dp[2][0] = 第二天美元收益取决于第一天 当前汇率是 300 ，第一天如果没有换马克，( dp[1][0]) ，如果换成了马克，(dp[1][1] /a[i] )*100  

    dp[1][0] = 100  ;

    dp[1][1] = 400 ;

    dp[i][0] = max(dp[i-1][0] , (dp[i-1][1]/a[i] )*100 )

    dp[i][1] = max(dp[i-1][1] , dp[i-1][0] *a[i] /100）