最大字段和
2017-02-23 13:07
134 查看
package 动态规划.最大字段和;
import java.util.Scanner;
public class 最大字段和 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int k = sc.nextInt();
while (k-- > 0) {
int n = sc.nextInt();
int result = -1;
int temp = 0;
for (int i = 0; i < n; i++) {
temp += sc.nextInt();
if (temp > result) {
result = temp;
}
if (temp < 0)
temp = 0;
}
System.out.println(result);
}
}
}
import java.util.Scanner;
public class 最大字段和 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int k = sc.nextInt();
while (k-- > 0) {
int n = sc.nextInt();
int result = -1;
int temp = 0;
for (int i = 0; i < n; i++) {
temp += sc.nextInt();
if (temp > result) {
result = temp;
}
if (temp < 0)
temp = 0;
}
System.out.println(result);
}
}
}
相关文章推荐
- Oracle 取出多个字段列中的最大值和最小值
- 求解最大字段和的几种方法
- poj 2479 2593 最大字段和
- -按某一字段分组取最大(小)值所在行的数据 (转)
- [ACM] POJ 2593 Max Sequence (动态规划,最大字段和)
- Medoo Max的使用:取出被查询字段中的最大值
- 深究|Elasticsearch单字段支持的最大字符数?
- oracle 某字段的值有相同的多个,取另一个字段排序后最大或最小 sql
- sql、hql获取一列字段的最大值
- 请教oracle的CLOB字段的最大长度?
- mysql sql 笔记-获取分组中某个字段的最大的行
- mysql数据库查询MYSQL表字段最大值的方法及常见的mysql统计函数
- 最大字段和问题
- SQL中distinct的用法 and 查询编号最大的字段
- DP最大字段和算法
- 动态规划求解最大字段和及其变种问题
- 按某一字段分组取最大(小)值所在行的数据
- 分治法,求最大字段和
- 往表里面添加字段,测试最大添加多少列
- 算法最大字段和