题解 3067: 大盗阿福

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

状态机模型DP #3067: 大盗阿福(C++)

摘要:# 大盗阿福 N家店铺 同时偷两家报警系统会启动 不惊动警察的情况下,最多可以得到多少现金 **状态 :** 对于当前店铺 [偷 | 不偷] **状态定义 :** f[i……

3067: 大盗阿福 DP

摘要:解题思路:f[i]表示前i店铺能获取的最大值, j表示不相邻的前j个店铺注意事项:内层循环倒序, 注意递推的顺序参考代码:#include<iostream> #include<cstring> ……

3067: 大盗阿福

摘要:小心超时 ```cpp #include using namespace std; int w[100001],f[100001][2],n,T; int main() { io……