翻譯
你有一個數(shù)組兵睛，其中第i個元素表示第i天的股票價格肯骇。設計一個算法以找到最大利潤。你可以盡可能多的進行交易（例如祖很，多次買入賣出股票）笛丙。然而，你不能在同一時間來多次交易假颇。（例如胚鸯，你必須在下一次買入前賣出）
price= 【4 7 8 2 8】
分析
最大利潤是（8-4）+（8-2）=10
簡單的思路是：只要后者比前者大，可以累積利潤笨鸡。（7-4）+（8-7）+（8-2）=10
price = [4,7,8,2,8]
def max_profix(price):
????max_pro =0
? ? for i in range(1,len(price)):
????????if price[i]>price[i-1]:
????????max_pro = max_pro + price[i]-price[i-1]
????????return max_pro
#return sum(max(prices[i+1]-price[i],0) for i in range(len(prices)-1))
print max_profix(price)
