股票问题通解 发表于 2024-11-10 | 分类于 算法 | | 阅读次数: 字数统计: 119 字 | 阅读时长 ≈ 1 分钟 由于每天的情况都可以分为两种状态：买入和卖出，而这两种状态的收益和前一天的状态有关，因此构造动态规划的通用解。在问题的进一步扩展上，增加了交易次数。难点和关键在于找到状态之间的递推公式。而动态规划的空间优化需要注意。 参考分享｜股票问题系列通解（转载翻译） - 力扣（LeetCode）