状态机 状态机DP 用DP数组的某一维【k】来表示k个状态 打家劫舍 198. 打家劫舍 213. 打家劫舍 II 337. 打家劫舍 III 740. 删除并获得点数 1388. 3n 块披萨 粉刷房子 256. 粉刷房子 265. 粉刷房子 II 1473. 粉刷房子 III 801. 使序列递增的最小交换次数1186. Maximum Subarray Sum with One Deletion买卖股票的最佳时机 状态的选择是关键在于用最少的空间覆盖所有状态。当题目有限制时,需要将部分状态展开。 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. 买卖股票的最佳时机 IV 309. 最佳买卖股票时机含冷冻期 714. 买卖股票的最佳时机含手续费 LeetCode > Dynamic Programming 状态机 https://messenger1th.github.io/2024/07/24/LeetCode/Dynamic Programming/状态机/ 作者 Epoch 发布于 2024年7月24日 许可协议 Graph 上一篇 矩阵 下一篇