HDU 1003——Max Sum(动态规划)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003
题目大意:历遍所有数字,找出最大字段和。
解题思路:
t和n:记录循环次数和每一段有多少个数字
temp,now,max:temp存放临时读取的变量,now代表现在和,max代表当前最大和,如果前面相加后是负数,而后一位是正数,则更新起点位置。
代码如下:
1 #include <iostream> 2 using namespace std; 3 4 int main() 5 { 6 int t,n,temp,pos1,pos2,max,now,x,i,j; 7 scanf("%d",&t); 8 for (i=1;i<=t;i++) 9 { 10 scanf("%d%d",&n,&temp); 11 now=max=temp; 12 pos1=pos2=x=1; 13 for (j=2;j<=n;j++) 14 { 15 scanf("%d",&temp); 16 if (now+temp<temp) //如果前面是负数 17 now=temp,x=j; 18 else 19 now+=temp; 20 21 if (now>max) 22 max=now,pos1=x,pos2=j; 23 } 24 printf("Case %d:\n%d %d %d\n",i,max,pos1,pos2); 25 if (i!=t) 26 printf("\n"); 27 } 28 return 0; 29 }
转载于:https://www.cnblogs.com/shadervio/p/5758328.html
HDU 1003——Max Sum(动态规划)相关推荐
- HDU.1003 Max Sum
原题 HDU.1003 Max Sum 分类 动态规划 题意 计算从一个序列中最大连续子序列和.对应的起始元素和终止元素的位置. 输入/输出 要求与格式 样例数的确定 最开始一行开始输入样例数 每个样 ...
- hdu 1003 Max Sum (DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 Max Sum Time Limit: 2000/1000 MS (Java/Others) ...
- hdu 1003 Max Sum 解题报告
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 Problem Description Given a sequence a[1],a[2],a[3 ...
- [hdu 1003] Max Sum
跟<算法导论(第三版)>上的一样,抄下来的 30 - 60 ms 标准的分治策略 1 #include <stdio.h> 2 3 int A[100000], Lenght; ...
- hdu 1003 Max Sum
DP可以这里给出非DP程序 题目传送门 1 #include<stdio.h> 2 int main() 3 { 4 int t,n,i,max,m,sum,ki,kj,k,a,b; 5 ...
- 位置子段最大子段和 hdu 1003 max sum ACM的开始
每日一贴,今天的内容关键字为位置子段 这个标题的印象是较比刻深的,我的第一个动态规划标题,也是ACM的开始.最大字段和是较比经典的动归问题.求一个列序的最大子段和的关键点就在于断判一个元素的归属问题, ...
- 杭电OJ——ACM 1003.Max Sum
Max Sum 杭电OJ--ACM 1003.Max Sum链接入口 问题描述 大意: 给定一个序列a[1],a[2],a[3]-a[n],你需要算出其子序列中的最大值.比如说:给你一个 ...
- HDU 1244 Max Sum Plus Plus Plus
虽然这道题看起来和 HDU 1024 Max Sum Plus Plus 看起来很像,可是感觉这道题比1024要简单一些 前面WA了几次,因为我开始把dp[22][maxn]写成dp[maxn][2 ...
- HDU 1024 Max Sum Plus Plus 动态规划
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意:n个数分成两两不相交的m段,求使这m段和的最大值. 解题思路:比较坑的点:n2 能过: ...
最新文章
- 浅析Facebook文字理解引擎DeepText
- ubuntu 12.04 联想thinkpad e430 安装wifi驱动
- linux下安装jmeter
- android 使用天地图,天地图嵌入到Android手机中
- [Java] 蓝桥杯ALGO-64 算法训练 大小写判断
- 隐藏窗体关闭按钮_VB编程(五)按钮和窗体
- Android 控件系列篇
- 一篇文章带你看遍Google I/O 2019大会
- 锐捷服务器虚拟化技术_交换机虚拟化技术.ppt
- 2022-07-12 读书笔记:《写给所有人的极简统计学》
- Sniper模拟器的安装
- mosfet驱动电路设计--笔记
- dymola学习笔记第三天——胡言乱语篇
- hue ensure called on an unitialized
- bigemap软件的优势分析
- 【FAQ】鸿蒙3.0无法读取系统日历数据,也无法写入新的日历数据
- gops 是怎么和 Go 的运行时进行交互的?
- 18b20温度计报警C语言,制作DS18B20数字温度计我还想具有报警功能
- 【正点原子FPGA连载】第四十三章MT9V034摄像头RGB-LCD显示实验 -摘自【正点原子】新起点之FPGA开发指南_V2.1
- 计算机没有显卡可以用吗,在没有独立显卡的计算机上安装2K显示器是否有用?...
热门文章
- kafka修改分区数_大数据技术:解析SparkStreaming和Kafka集成的两种方式
- 教师资格证考试计算机知识题库,教师资格证考试题库
- django restful 请求_利用 Django REST framework 构建 RESTful Web API
- linux命令的导入,[导入]Linux基本命令
- Fluid 进入 CNCF Sandbox,加速大数据和 AI 应用拥抱云原生
- Sentinel Go 0.4.0 发布,支持热点流量防护能力
- log4jdbc oracle,通过weblogic配置log4jdbc数据源,在项目中使用该数据源,输出sql
- b-spline python_SciPyTutorial-一元B样条插值
- anaconda3配置环境变量_阿里云ECS配置Jupyter Notebook
- 训练作用_不同振幅的振动训练对身体的作用