Max Sum 杭电 1003
2019独角兽企业重金招聘Python工程师标准>>>
#题目概述
题目的意思是给你一个数列,找到一个子数列,这个子数列的和是所有子数列中和最大的。 当然把数列的所有数都列出来肯定不现实。 黑黑,不知道正不正确,我是先从第一个数开始依次加到最后一个数,并且把每一次加的和存到对应的一个和数组中。这样得到了一个不间断的和的数列,但是这样显然还是不行,在加的时候你还得判断一下,当和小于零的时候,就得把起始位置,向后挪一个了。这样才能保证,每次求得的子序列的和是所有子序列当中和最小的。
#附上代码:
import java.math.BigDecimal;
import java.util.Scanner;
import java.util.Stack;public class Main{public static void main(String []args){Scanner cin=new Scanner(System.in);int t=cin.nextInt();int [] num=new int[100000];int [] sum=new int[100000];for (int i=1; i<=t; i++){ int n=cin.nextInt(); for (int j=0; j<n; j++){num[j]=cin.nextInt();}int su=0;int start=0;int end=0;for (int j=0; j<n; j++){sum[j]=0;}for (int j=0; j<n; j++){su+=num[j];sum[j]+=su;if (su<0) su=0;}for (int j=1; j<n; j++){if (sum[end]<sum[j]) end=j;}start=end;while (start>0&&sum[start-1]>=0){start--;}start++;end++;System.out.println("Case "+i+":");System.out.println(sum[end-1]+" "+start+" "+end);if (i<t) System.out.println();}}
}
Migrated to https://sheltonsuen.github.io
转载于:https://my.oschina.net/brainysoon/blog/752080
Max Sum 杭电 1003相关推荐
- java max sum_杭电1024 Max Sum Plus Plus状压dp(java)
问题描述 现在我认为你已经在Ignatius.L的"最大总和"问题中得到了AC.为了成为一名勇敢的ACMer,我们总是向更难挑战的问题挑战自我.现在你面临着一个更困难的问题. 给定 ...
- 杭电1003 java_杭电ACM1003题怎么理解?
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 http://acm.hdu.edu.cn/showproblem.php?pid=1003 Max SumTime Limit: 2000/1000 M ...
- 杭电OJ——ACM 1003.Max Sum
Max Sum 杭电OJ--ACM 1003.Max Sum链接入口 问题描述 大意: 给定一个序列a[1],a[2],a[3]-a[n],你需要算出其子序列中的最大值.比如说:给你一个 ...
- 杭电ACM 1003
} #include<stdio.h> #include<string.h> # include<stdlib.h> int main() { int r = 0, ...
- 杭电OJ第11页2075~2079算法题(C语言)
目录 2075.A|B? 2076.夹角有多大 2077.汉诺塔IV 2078.复习时间 2079.选课时间 2075.A|B? Problem Description 正整数A是否能被正整数B整除, ...
- 杭电1024 Max Sum Plus Plus状压dp(java)
问题描述 现在我认为你已经在Ignatius.L的"最大总和"问题中得到了AC.为了成为一名勇敢的ACMer,我们总是向更难挑战的问题挑战自我.现在你面临着一个更困难的问题. 给定 ...
- 杭电60题--part 1 HDU1003 Max Sum(DP 动态规划)
最近想学DP,锻炼思维,记录一下自己踩到的坑,来写一波详细的结题报告,持续更新. 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 Problem ...
- 【ACM】杭电OJ 1003。
运行环境VS2017 题目链接:杭电OJ 1003 主要思想是: 用d[i]来存放前i项中最大的和,得到end,然后再倒推,得起始的位置begin 然而在程序42行的疑问,大家可以讨论一下吗???? ...
- hdu 1003 Max Sum 解题报告
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 Problem Description Given a sequence a[1],a[2],a[3 ...
最新文章
- gensim中word2vec使用
- 入门 | 如何为你的回归问题选择最合适的机器学习方法?
- [js] 如何提升JSON.stringify的性能
- Linux设备树翻译计划
- d0...while循环结构讲解
- Android SDK Manager更新不了的解决办法
- 在虚拟机下安装Linux
- css3中定义required,focus,valid和invalid样式
- IEC,ASTM,ISO,DIN,JIS等国际标准网站
- TortoiseGit-创建分支、合并分支
- 模拟某个浏览器抓取数据
- Hi3531D调试手记(六):IT6801实现HDMI转码BT1120输入VI
- 免费音效素材,拿走不谢。
- LoadRunner 快速生成手写脚本
- Nature综述:宏基因组时代的病毒分类
- 【转】刨根究底字符编码之八——Unicode编码方案概述
- 设计模式 装饰者模式 带你重回传奇世界
- 雷达感应智能窗帘,雷达感应模组方案,家居智能化交互体验
- mxgraph进阶(三)Web绘图——mxGraph项目实战(精华篇)
- Linux切换中英文环境