2022年9月3日
dp----状态机模型
摘要： 《需求引出》 《情况一：》 在一般的dp问题中，我们的当前项都是可以由前一项推出的， 但是在一些情况下我们要用到前前项的情况,这个时候可以将这个情况当做一个状态表示出来，进行转移 其中0表示：f[i][0]:在第i家店铺，不偷时的最大值 其中1表示：f[i][1]：在第i家店铺，偷时的最大值 转载博 阅读全文
posted @ 2022-09-03 20:46 次林梦叶 阅读(173) 评论(0) 推荐(0)