8.16周三

• ?123.買賣股票的最佳時機III??

• ?188.買賣股票的最佳時機IV?

?詳細布置?

?123.買賣股票的最佳時機III??

題目：最多買賣兩次

題解：

1、

dp[i][0]沒有操作 （其實我們也可以不設置這個狀態）

dp[i][1]第一次持有股票

dp[i][2]第一次不持有股票

dp[i][3]第二次持有股票

dp[i][4]第二次不持有股票

2、

達到dp[i][1]狀態，有兩個具體操作：

• 操作一：第i天買入股票了，那么dp[i][1] = dp[i-1][0] - prices[i]
• 操作二：第i天沒有操作，而是沿用前一天買入的狀態，即：dp[i][1] = dp[i - 1][1]

?188.買賣股票的最佳時機IV??

題目：2次買賣變為最多k次買賣

題解：

1、三維數組：

dp[i][j][0]第j次持有股票

dp[i][j][1]第j次不持有股票

2、兩重循環