思路
两题的本质是一样的,只不过含手续费多了一个手续费,手续费可以在买的时候一并扣掉就行。
这两题的关键在于到理解dp数组创建的意义,这两题dp数组创建的意义为 到今天为止,持有状态和未持有状态的最优情况,dp[i]就可以根据dp[i-1]也推出最优情况,只需要考虑前面的最优和新的一天的变故就能推出到今天为止的最优情况。
dp[0]代表未持有状态 dp[1]代表持有状态。
当天dp[0]的结果=之前最好的或者今天卖掉股票后目前的利润。
当天dp[1]的结果=之前最好的入手最便宜的时候或者今天买入股票最便宜(也能今天买今天卖,所以不用担心dp[0]改变了的问题)文章来源地址https://www.toymoban.com/news/detail-607965.html
代码示例
func maxProfit(prices []int) int {
dp:=make([]int,2)
dp[1]=-prices[0]
for i:=1;i<len(prices);i++{
dp[1]=max(dp[1],dp[0]-prices[i])
dp[0]=max(dp[0],dp[1]+prices[i])
}
return dp[0]
}
func max(a,b int)int{
if a>b{
return a
}
return b
}
func maxProfit(prices []int, fee int) int {
dp:=make([]int,2)
dp[1]=-fee-prices[0]
for i:=1;i<len(prices);i++{
dp[0]=max(dp[0],dp[1]+prices[i])
dp[1]=max(dp[1],dp[0]-prices[i]-fee)
}
return dp[0]
}
func max(a,b int)int{
if a>b{
return a
}
return b
}
文章来源:https://www.toymoban.com/news/detail-607965.html
到了这里,关于122. 买卖股票的最佳时机 II的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!