小记录50

98 阅读1分钟

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

对于dp状态的定义,当遍历到i时,也就是第i天时候,我在这一天持有和不持有股票,分别收益是多少

188.买卖股票的最佳时机IV

通过 123 可以得出,一次买卖需要两个状态,那么k次则需要 k * 2 个