北京建设制作网站广州seo排名收费
309.最佳买卖股票时机含冷冻期
此外，在返回的时候，由于状态234都是卖出的状态，所以要比较其最大值进行返回。
func maxProfit(prices []int) int {dp := make([][]int, len(prices))dp[0] = make([]int, 4)dp[0][0] = -prices[0]for i := 1; i < len(prices); i++{val0 := max(dp[i - 1][0], max(dp[i - 1][3] - prices[i], dp[i - 1][1] - prices[i]))val1 := max(dp[i - 1][1], dp[i - 1][3])val2 := dp[i - 1][0] + prices[i]val3 := dp[i - 1][2]dp[i] = []int{val0, val1, val2, val3}} return max(dp[len(prices) - 1][1], max(dp[len(prices) - 1][2], dp[len(prices) - 1][3]))
}
func max(a, b int)int{if a < b{return b}return a
}
714.买卖股票的最佳时机含手续费
这个题目和卖2很相似，只不过是多了手续费需要扣除。
因为一次交易只需要扣一次，所以再卖出的时候扣掉就可以了
func maxProfit(prices []int, fee int) int {dp := make([][]int, len(prices))dp[0] = []int{-prices[0], 0}for i := 1; i < len(prices); i++{val0 := max(dp[i - 1][0], dp[i - 1][1] - prices[i])val1 := max(dp[i - 1][0] + prices[i] - fee, dp[i - 1][1])dp[i] = []int{val0, val1}}return dp[len(prices) - 1][1]
}func max(a, b int)int{if a < b{return b}return a
}