摘要: AcWing 1058. 股票买卖 V 本题多了一个冷却期的状态:我们设为$f[i][2]$, 无货设为$f[i][0]$, 有货设为$f[i][1]$。 定义一个冷却期感觉比y总的那个状态定义更好理解,尤其在初始化的时候。 初始化:f[0][0] = 0 其余为-0x3f3f3f3f。 \(f[i 阅读全文
posted @ 2021-06-02 16:55 Xxaj5 阅读(31) 评论(0) 推荐(0) 编辑
摘要: AcWing 1057. 股票买卖 IV 状态表示: $f[i][j][0]$表示,在1n天中,进行j次交易,手中无货时候的最大利润。 $f[i][j][1]$表示,在1n天中,进行j次交易,手中有货时候的最大利润。 利用状态机模型分析: \(f[i][j][0] = max(f[i - 1][j] 阅读全文
posted @ 2021-06-02 16:05 Xxaj5 阅读(33) 评论(0) 推荐(0) 编辑