股票问题一网打尽
看起来好像dp[5][2]的状态无法优化dp[6][2]的状态。三天卖出的利润就变了卖出收益是第二天买入的值-1,加上第三天的股票价格,也就是前一天买入的最大收益-1加上第三天的股票价格5,于是第三天买入的收益就变成了4买入的收益是第二天买入的值-1vs第三天买入的股价-5,选择不动。我们再来看一个复杂点的,假设有三天这里卖出数组记录了每次卖出的最大收益,数组下标i即对应第i天的最大收益买入数组记录了每次买入的最大收益,数组下标i即对应第i天的最大收益第一天的时候还是老样子,卖出是0,买入是-7。...