算法训练营day42(补)，动态规划10

func max(a, b int) int {

if a > b {

return a

}

return b

}

//121. 买卖股票的最佳时机

func maxProfit1(prices \[\]int) int {

n := len(prices)

dp := make(\[\]\[\]int, n)

for i := 0; i < n; i++ {

dpi = make(\[\]int, 2)

}

dp00 = -prices0

dp01 = 0

for i := 1; i < n; i++ {

//买入后利润

dpi0 = max(dpi-10, -pricesi)

//不持有的利润

dpi1 = max(dpi-11, dpi-10+pricesi)

}

return dpn-11

}

//122. 买卖股票的最佳时机 II

func maxProfit2(prices \[\]int) int {

n := len(prices)

dp := make(\[\]\[\]int, n)

for i := 0; i < n; i++ {

dpi = make(\[\]int, 2)

}

dp00 = -prices0

dp01 = 0

for i := 1; i < n; i++ {

//买入后利润

dpi0 = max(dpi-10, dpi-11-pricesi)

//不持有的利润

dpi1 = max(dpi-11, dpi-10+pricesi)

}

return dpn-11

}

//123. 买卖股票的最佳时机 III

func maxProfit3(prices \[\]int) int {

n := len(prices)

dp := make(\[\]\[\]int, n)

for i := 0; i < n; i++ {

dpi = make(\[\]int, 5)

}

dp01 = -prices0

dp03 = -prices0

for i := 1; i < n; i++ {

//第一次买入后的利润

dpi1 = max(dpi-11, -pricesi)

//第一次不持有的利润

dpi2 = max(dpi-12, dpi-11+pricesi)

//第二次买入后的利润

dpi3 = max(dpi-13, dpi-12-pricesi)

//第二次不持有的利润

dpi4 = max(dpi-14, dpi-13+pricesi)

}

return dpn-14

}