<iframe frameborder="0" height="400" leftmargin="0" scrolling="No" src="https://g-ghy.github.io/mindmap/dp.html" topmargin="0" width="100%"></iframe>
状态机描述的是状态，以前的dp是只有1个或不多个状态，现在是把状态拆分为一个过程，把一个过程用确定的状态和状态之间的关系描述出来
在大盗阿福一题中，
常规方法是考虑2种情况，一种是未选择当前房间，另一种是选择了当前房间，不同的选择对应着不同的更新方式，在本题中这种更新方式是易求的，想起来并不会很乱，但是在某些题目中这个过程可能很难划分
考虑的是从1个房间走向下一个房间的这个过程，状态机考虑的是这个过程所发生的状态的所有可能变化
常规方法考虑的是状态以及在不同状态下的计算方式，状态机考虑的是一个过程以及在这个过程中发生的状态变化
背包->状态机
背包->状态压缩
状态机和状态压缩似乎是并列的两个点，背包作为传统的处理状态的方法，状态机和状态压缩则是采用其他方式来处理状态
背包中每个物品选或不选都是独立的， 不受前者约束不对后者产生影响
状态机不一样，由于某些条件下的边不存在，于是我们在计算本次状态之前就可能需要了解前一次的状态，于是需要状态细分标记
当然上面所说的是传统问题中的背包，大盗阿福一题采用背包的设计方式也是可以解决的，但是就不再是传统意义上的背包了，是需要考虑状态之间的关系的
只是在大盗阿福一题中这种关系并不是很多很复杂，可以直接分析出，若状态关系过于复杂，就无法采用背包划分集合的方式简单计算了，只能从状态机的角度考虑以降低思维难度