这篇博客探讨了动态规划在解决交易策略问题中的应用，如LeetCode上的121、122、123、188、309、714等题目。通过设置初始状态为`-maxint`，利用状态转移简化问题，确定最多交易次数的影响。博客深入解析了状态的含义和如何定义状态，以便于找到最优解。
- 没有意义的初始值部分设置成-maxint
- 除以初始状态是状态的含义，含义决定了状态的数量；如：k表示完成了k次交易；冷冻期问题的状态的定义，状态的含义好使得找状态转移变得简单
- 可以最多进行的次数决定了，res在比较的时候选择哪一个
相关的leetcode习题有：
121、122、123、188、309、714 相关的代码详见编译器pycharm上dp专题的练习代码
动态规划-股票系列问题
于 2022-05-14 19:22:42 首次发布
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
