力扣-0714.买卖股票最佳含含含手续费【手续费【】】

< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >< titlesplit >含< titlesplit >含含含含含含含< titlesplit >含< titlesplit >含含含含含含含时机时机时机时机时机时机< titlesplit >含时机时机时机时机时机时机时机含时机时机时机含时机时机时机含时机时机时机时机时机时机时机时机时机时机时机时机时机给定一个整数价格数组，其中第i个元素是给定股票在第i天的价格；以及代表交易费用的非负整数费用。您可以完成任意数量的交易，但您需要为每笔交易支付交易费用。您一次购买的股票不得超过1股（即，您必须在再次购买前卖出股票。）返回您可以获得的最大利润。示例1：输入：价格=[1,3,2,8,4,9],fee=2Output:8Explanation:最大利润可以通过以下方式实现：Buyingatprices[0]=1Sellingatprices[3]=8Buyingatprices[4]=4Sellingatprices[5]=9总利润为((8-1)-2)+((9-4)-2)=8。注意：0int:dp_i_0=0dp_i_1=float('-inf')#NegativeInfiniteforiinrange(len(prices)):temp=dp_i_0#昨天没有股票，昨天有股票卖出，同时减去手续费dp_i_0=max(dp_i_0,dp_i_1+prices[i]-fee)#dp_i_0和dp_i_1可以看做是一个变量，里面存放的是最后一次的值，也就是昨天。#昨天有货，昨天没有货。今日买入dp_i_1=max(dp_i_1,temp-prices[i])returndp_i_0codeaddressgithublink参考一个方法团灭6股票问题