最大子段和——解题报告
来源:互联网 发布:集思宝怎么导出数据 编辑:程序博客网 时间:2024/06/06 06:59
题目描述
给定长度为n的整数序列,a[1...n],求[1,n]某个子区间[i,j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4].
输入描述
第一行为一个整数n,表示数组有n个数据,第二行依次输入n个整数
输出描述
计算出n个整数中连续k个数的最大和
解题报告:
简单dp。
package practice;import java.util.Scanner;public class N28MaxFieldSum {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] a = new int[n];for(int i=0;i<n;i++){a[i]=sc.nextInt();}int c=0,sum=0,begin=0,end=0;for(int i=0;i<n;i++){if(c>0){c+=a[i];}else{c=a[i];begin=i;}if(c>sum){sum=c;end=i;}}System.out.println(sum);System.out.println(begin+" "+end);}}
- 最大子段和——解题报告
- poj 1050 解题报告 [动态规划] [最大子段和]
- 【最大子序列和】解题报告
- 最大子矩阵—最大子段和的推广
- 51Nod 1050 循环数组最大子段和(DP—最大子段和变形)
- POJ 2479 最大子段和 解题心得
- HDU 1003 Max Sum 最大子段和dp解题
- 最大子列和问题 (25分) 解题报告
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- “最大子段和”
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- Heritrix源码分析(四) 各个类说明(二)
- struts2之单个文件上传
- [原]jquery第一行代码有意思的两点
- Heritrix源码分析(五) 如何让Heritrix在Ecplise等IDE下编程启动
- Heritrix源码分析(六) Heritrix的文件结构分析
- 最大子段和——解题报告
- Heritrix源码分析(七) Heritrix总体介绍
- USACO 1.1.3 Friday the Thirteenth
- 电子商务概述
- 字符串转整形
- Heritrix源码分析(八) Heritrix8个处理器(Processor)介绍
- 2.1.3---Sorting a Three-Valued Sequence
- JDBC中MySQL注册驱动的三种方式
- 字符串轮换