状态机

状态机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. 买卖股票的最佳时机含手续费