这个是一个很典型的dp问题,关键是要定义每个状态。就像背包问题一样,每拿一次就进入不同状态。这里咱们对买第j次和卖第j次分别定义状态,然后循环更新。这里从前到后和从后往前没什么区别,因为多次在同一天买卖是没有收益的。
class Solution:
def maxProfit(self, k: int, prices: List[int]) -> int:
这个是一个很典型的dp问题,关键是要定义每个状态。就像背包问题一样,每拿一次就进入不同状态。这里咱们对买第j次和卖第j次分别定义状态,然后循环更新。这里从前到后和从后往前没什么区别,因为多次在同一天买卖是没有收益的。
class Solution:
def maxProfit(self, k: int, prices: List[int]) -> int: