ACM-动态规划23-大盗阿福
来源:互联网 发布:shift 在js中 编辑:程序博客网 时间:2024/06/14 06:37
(欢迎阅读我的博客,如发现错误或有建议请评论留言,谢谢。)
题目要求:
阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。
这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。
作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少现金?
接下来的每组数据,第一行是一个整数 N (1 <= N <= 100, 000) ,表示一共有 N 家店铺。第二行是 N 个被空格分开的正整数,表示每一家店铺中的现金数量。每家店铺中的现金数量均不超过 1000 。
231 8 2410 7 6 14
824
#include<bits/stdc++.h>using namespace std;int dp[100010],a[100010],n,sum;int maxp(int a,int b){ if(a>b)return a; else return b;}int main(){ int t,i; cin>>t; while(t--) { memset(dp,0,sizeof(dp)); sum=0; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=n;i++) { dp[i]=a[i]; dp[i]=maxp(a[i]+dp[i-2],a[i]+dp[i-3]); sum=maxp(sum,dp[i]); } cout<<sum<<endl; }}
0 0
- ACM-动态规划23-大盗阿福
- [acm]动态规划-Robberies
- ACM动态规划系列
- acm-poj1050(动态规划)
- ACM动态规划总结
- acm 动态规划
- acm 动态规划总结
- ACM 动态规划笔记
- ACM(动态规划)
- ACM-动态规划总结
- ACM动态规划训练
- ACM动态规划总结
- ACM动态规划总结
- ACM动态规划总结
- ACM动态规划总结
- ACM 动态规划题集
- 学习ACM之动态规划
- 学习ACM之动态规划
- 常用排序算法C++版小结
- ACM-动态规划21-三角形最长路径问题
- 微信付款
- [COGS826][Tyvj Feb11] GF打dota(k短路)
- bzoj 2809 左偏树
- ACM-动态规划23-大盗阿福
- 欢迎使用CSDN-markdown编辑器
- 面试题:如何找出数组里出现次数超过总数1/3的数
- Repeated Substring Pattern
- HTML(5)——<hr />添加水平线
- ACM-动态规划26-滑雪
- 2017-杭州cccc
- jQuery遍历----------(遍历、祖先、后代、同胞、过滤)
- Nginx+Tomcat多站点访问默认tomcat主页问题