《需求引出》

《情况一：》

在一般的dp问题中，我们的当前项都是可以由前一项推出的，

但是在一些情况下我们要用到前前项的情况,这个时候可以将这个情况当做一个状态表示出来，进行转移

 

 其中0表示：f[i][0]:在第i家店铺，不偷时的最大值

其中1表示：f[i][1]：在第i家店铺，偷时的最大值

转载博客：https://www.acwing.com/problem/content/1051/

《情况二：》

当状态在一个dp表达式中信息太多，无法知晓转移，可以进行状态的拆分

 

 

 

 

 

 转载博客：https://www.acwing.com/solution/content/55147/

 

标签：----,www,状态机,https,content,com,dp,acwing
来源： https://www.cnblogs.com/cilinmengye/p/16653579.html