123.买卖股票的最佳时机III
困难题,自己想很难想,但是在看了解答后好像又很简单,要能想到dp数组代表什么,已经如果只能买卖一次,那么买入的价格就只能是-prices,这一点要加以理解。
188.买卖股票的最佳时机IV
思想与前一题一模一样,只不过由2变为了k,增加dp数组的维度即可。
困难题,自己想很难想,但是在看了解答后好像又很简单,要能想到dp数组代表什么,已经如果只能买卖一次,那么买入的价格就只能是-prices,这一点要加以理解。
思想与前一题一模一样,只不过由2变为了k,增加dp数组的维度即可。