思路1 dp
has[i]表示第i天手上有股票,not[i]表示第i天手上没有股票,递归方程:
has[i] = max(has[i-1], not[i-1] - prices[i]) (第二项表示在第i天买入股票)
not[i] = max(not[i-1], has[i-1] + prices[i] - fee) (第二项表示在第i天将股票卖出,需扣除手续费)
Last updated
has[i]表示第i天手上有股票,not[i]表示第i天手上没有股票,递归方程:
has[i] = max(has[i-1], not[i-1] - prices[i]) (第二项表示在第i天买入股票)
not[i] = max(not[i-1], has[i-1] + prices[i] - fee) (第二项表示在第i天将股票卖出,需扣除手续费)
Last updated