摘要： 状态机DP 与背包dp不同，处在每个位置或时刻，可以有多种状态 1049. 大盗阿福 对于每个状态，有选择和不选两种状态 对于当前位置，如果选择，根据题目要求，前一个位置必须不能选 如果不选当前位置，可以从前一个状态中转移过来，也可以从前两个状态转移过来 1057. 股票买卖 IV 初始化: $dp 阅读全文