Commit 95a2f8d

committed

Update best-time-to-buy-and-sell-stock-iv.go

1 parent 1f75444 commit 95a2f8dCopy full SHA for 95a2f8d

File tree

-0

lines changed

-0

lines changed

Lines changed: 6 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -2,6 +2,8 @@`
`2`	`2`
`3`	`3`	`package best_time_to_buy_and_sell_stock_iv`
`4`	`4`
	`5`	`+import "fmt"`
	`6`	`+`
`5`	`7`	`func maxProfit(k int, prices []int) int {`
`6`	`8`	`if k == 0 \|\| len(prices) <= 1 {`
`7`	`9`	`return 0`
`@@ -22,8 +24,12 @@ func maxProfit(k int, prices []int) int {`
`22`	`24`	`}`
`23`	`25`	`dp[i][j][0] = max(dp[i-1][j][0], dp[i-1][j][1]+prices[i])`
`24`	`26`	`dp[i][j][1] = max(dp[i-1][j][1], dp[i-1][j-1][0]-prices[i])`
	`27`	`+`
	`28`	`+ fmt.Println(dp[i][j])`
`25`	`29`	`}`
	`30`	`+ fmt.Println("--")`
`26`	`31`	`}`
	`32`	`+ //fmt.Println(dp)`
`27`	`33`	`return dp[len(prices)-1][k][0]`
`28`	`34`	`}`
`29`	`35`

Comments

(0)