状态机模型

分析过程

1.找出可能存在的所有结点状态
2.找到结点之间存在的转移边,并依据题意标出边存在的权重
3.找到入口和出口(初始化问题,所有状态只有入口需要初始化成合法值,其他状态依据题目初始化为非法值)

例题分析

1049. 大盗阿福

• 每一层的应该对应的是某个银行

• 每一层可能存在的状态有 抢了第i家银行 没抢第i家银行
  

1057. 股票买卖 IV

• 每一层的状态对应的应该是第几天.

• 每次层可能存在的状态是 第i天时手上有股票 第i天时手上没有股票
  第i天手上有股票可能时可能存在的情况:第i-1天卖掉了所有股票第i天又买了,第i-1天手上有股票,第i天也不卖出
  第i天手上没有股票可能时可能存在的情况:第i-1天卖掉了所有股票第i天也不买入,第i-1天手上有股票,第i天卖出了手上的所有股票
  

1058. 股票买卖 V

• 每一层的状态对应的应该是第几天.

• 每次层可能存在的状态是 当天卖出了股票 卖出股票的第二天 上一次卖出股票的时间>2 day