状态机模型DP #3067: 大盗阿福(C++)
#大盗阿福N家店铺同时偷两家报警系统会启动不惊动警察的情况下,最多可以得到多少现金**状态:**对于当前店铺[偷|不偷]**状态定义:**f[i]表示考虑前i家店铺的情况下得到的最大金额数量**状态计算:**当前店铺i偷f[i]=f[i-2]+a[i]当前店铺i不偷f[i]=f[i-1]`f[i]=m
空有大志 却没有实际行动 真是可悲
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
// 定义全局变量t, n和数组a、dp
int t, n, a[1100……
3067: 大盗阿福
小心超时```cpp#includeusingnamespacestd;intw[100001],f[100001][2],n,T;intmain(){ios::sync_with_stdio(false);cin>>T;while(T--){cin>>n;for(inti=1;i>w[i];f[i]
3067: 大盗阿福 DP
摘要：解题思路:f[i]表示前i店铺能获取的最大值， j表示不相邻的前j个店铺注意事项:内层循环倒序， 注意递推的顺序参考代码:#include<iostream>
#include<cstring>
……