买卖股票的最佳时机 III

思路一句话：拆成四个状态 买1→卖1→买2→卖2，一环扣一环，每天各更新一遍。下面一步步演给你看。

顶行是每天股价（固定）。下面四行 buy1 / sell1 / buy2 / sell2，待逐天填——它们就是两笔交易的四个里程碑。

第 0 天开局：第一次买入花掉 3 元 → buy1=-3；当天买当天卖利润为 0 → sell1=sell2=0；第二次买入又垫一笔 → buy2=-3。

落子四态：buy1=-3，sell1=0，buy2=-3，sell2=0。

第 1 天（价 3）：四态各看两条路——保持昨天 或 今天做这一步动作。注意 sell1 依赖刚算出的 buy1、buy2 依赖刚算出的 sell1，串成一条链。

取较大的：buy1=-3（保持），sell1=0（保持），buy2=-3（保持），sell2=0（保持）。

第 2 天（价 5）：四态各看两条路——保持昨天 或 今天做这一步动作。注意 sell1 依赖刚算出的 buy1、buy2 依赖刚算出的 sell1，串成一条链。

取较大的：buy1=-3（保持），sell1=2（今天第一次卖出更划算），buy2=-3（保持），sell2=2（今天第二次卖出更划算）。

第 3 天（价 0）：四态各看两条路——保持昨天 或 今天做这一步动作。注意 sell1 依赖刚算出的 buy1、buy2 依赖刚算出的 sell1，串成一条链。

取较大的：buy1=0（今天第一次买入更划算），sell1=2（保持），buy2=2（今天第二次买入更划算），sell2=2（保持）。

第 4 天（价 0）：四态各看两条路——保持昨天 或 今天做这一步动作。注意 sell1 依赖刚算出的 buy1、buy2 依赖刚算出的 sell1，串成一条链。

取较大的：buy1=0（保持），sell1=2（保持），buy2=2（保持），sell2=2（保持）。

第 5 天（价 3）：四态各看两条路——保持昨天 或 今天做这一步动作。注意 sell1 依赖刚算出的 buy1、buy2 依赖刚算出的 sell1，串成一条链。

取较大的：buy1=0（保持），sell1=3（今天第一次卖出更划算），buy2=2（保持），sell2=5（今天第二次卖出更划算）。

第 6 天（价 1）：四态各看两条路——保持昨天 或 今天做这一步动作。注意 sell1 依赖刚算出的 buy1、buy2 依赖刚算出的 sell1，串成一条链。

取较大的：buy1=0（保持），sell1=3（保持），buy2=2（保持），sell2=5（保持）。

第 7 天（价 4）：四态各看两条路——保持昨天 或 今天做这一步动作。注意 sell1 依赖刚算出的 buy1、buy2 依赖刚算出的 sell1，串成一条链。

取较大的：buy1=0（保持），sell1=4（今天第一次卖出更划算），buy2=2（保持），sell2=6（今天第二次卖出更划算）。

第 8 天（价 2）：四态各看两条路——保持昨天 或 今天做这一步动作。注意 sell1 依赖刚算出的 buy1、buy2 依赖刚算出的 sell1，串成一条链。

取较大的：buy1=0（保持），sell1=4（保持），buy2=2（保持），sell2=6（保持）。

最右的 sell2[8]=6 就是最大利润——两笔交易全部落袋，手里不留股。

边界先想清：能不能凑满两笔不强求，sell2 自动取最优。

两个高频追问。