摘要: 题目 1058. 股票买卖 V 法一 三个状态 除了有货、无货两个状态,增设一个冷冻期状态 f[i][0]表示无货,f[i][1]表示有货,f[i][2]表示处于冷冻期 f[0][1]为非法状态,初始值为无穷小 代码1 #include <iostream> #include <algorithm> 阅读全文
posted @ 2022-06-04 10:29 lemonsbiscuit 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题目 1057. 股票买卖 IV 思路 状态机模型 定义f[i][j][0]为在到i天时已经进行了j次交易且手中没货的状态 定义f[i][j][1]为在到i天时正在进行第j次交易且手中有货的状态 容易分析状态转移: f[i][j][0] = max(f[i - 1][j][0], f[i - 1][ 阅读全文
posted @ 2022-06-04 00:01 lemonsbiscuit 阅读(21) 评论(0) 推荐(0) 编辑