2022年6月1日
AcWing 1049. 大盗阿福
摘要： 题目链接 大盗阿福 思路一 线性dp 设置状态$f[i]$表示前$i$家店铺所能够拿到的最多金额，最后$f[n-1]$和$f[n]$取最大值即可 状态转移：因为不能相邻，所以$f[i]$和$f[i-2]$相关，同时也和$f[i-1]$去掉第$i-1$家店铺金额相关，也是取大值 代码 #include 阅读全文
posted @ 2022-06-01 17:14 lemonsbiscuit 阅读(44) 评论(0) 推荐(0) 编辑