《需求引出》
《情况一:》
在一般的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,dp,acwing From: https://www.cnblogs.com/cilinmengye/p/16653579.html