增加 0188 买股票的最佳时机IV python3版本二

增加 0188 买股票的最佳时机IV python3版本二
This commit is contained in:
jojoo15
2021-07-09 10:39:19 +02:00
committed by GitHub
parent a9344c2f94
commit 77e75035d3

View File

@ -211,7 +211,7 @@ class Solution { //动态规划
Python
版本一
```python
class Solution:
def maxProfit(self, k: int, prices: List[int]) -> int:
@ -226,7 +226,22 @@ class Solution:
dp[i][j+2] = max(dp[i-1][j+2], dp[i-1][j+1] + prices[i])
return dp[-1][2*k]
```
版本二
```python3
class Solution:
def maxProfit(self, k: int, prices: List[int]) -> int:
if len(prices) == 0: return 0
dp = [0] * (2*k + 1)
for i in range(1,2*k,2):
dp[i] = -prices[0]
for i in range(1,len(prices)):
for j in range(1,2*k + 1):
if j % 2:
dp[j] = max(dp[j],dp[j-1]-prices[i])
else:
dp[j] = max(dp[j],dp[j-1]+prices[i])
return dp[2*k]
```
Go