买卖股票问题
穷举框架:
动态规划核心套路:动态规划算法本质上就是穷举「状态」,然后在「选择」中选择最优解。
for 状态1 in 状态1的所有取值:
for 状态2 in 状态2的所有取值:
for ...
dp[状态1][状态2][...] = 择优(选择1,选择2...)
每天都有三种「选择」:买入、卖出、无操作,我们用 buy, sell, rest 表示这三种选择。
因为 sell 必须在 buy 之后。那么 rest 操作还应该分两种状态,一种是 buy 之后
原创
2021-11-01 14:55:50 ·
222 阅读 ·
0 评论