C6-1 最大子数组和
来源:互联网 发布:mac电磁阀型号 编辑:程序博客网 时间:2024/06/04 20:37
题目描述
给定一个数组a[0,…,n-1],求其最大子数组(长度>=1)和
输入描述
第一行一个整数n(1<=n<=5000),然后依次输入n个整数(每个整数范围[-5000, 5000])
输出描述
输出一个整数表示最大子数组和
样例输入
5
1 -1 1 1 -1
样例输出
2
动态内存分配,数组
效率还行,能过选做题。
#include "stdafx.h"#include <iostream>using namespace std; int MaxSum(int a[],int size){ int sum = 0; int count = sum; for (int i = 0; i < size; i++) { count = count + a[i]; if (count > sum) sum = count; if (count < 0) count = 0; } //考虑下全为负的情况 if (sum == 0) { sum = a[0]; for (int i = 0; i<size; i++) { if (sum < a[i]) sum = a[i]; } } return sum;}int main(){ int n=0; cin >> n; int *p; p = new int[n]; for(int i=0;i<n;i++) { cin >> p[i]; } //调试语句,请忽略 /*for(int i=0;i<n;i++) { cout << p[i] ; }*/ int sum=0; sum = MaxSum(p, n); cout << sum; delete[]p; return 0;}
0 0
- C6-1 最大子数组和
- C6-1 最大子数组和
- C6-4 最大子数组和(加强版)
- 子数组和最大
- 最大子数组和
- 最大子数组和
- 子数组最大和
- 最大子数组和
- 子数组最大和
- 子数组最大和
- 最大子数组和
- 最大子数组和
- 子数组最大和
- 子数组最大和
- 最大子数组和
- 最大子数组和
- 最大子数组和
- 最大子数组和
- c#生成安装包程序和卸载程序
- scala实例——六
- 组件化架构漫谈
- 【JSP学习笔记(2)】——JavaScript应用
- 元素互不相邻的最大和子数组
- C6-1 最大子数组和
- hdu 1114 Piggy-Bank(完全背包)
- Mysql SQL查询今天、昨天、n天内、第n天
- 文件超过某个大小就删除(C语言)
- 关于UIScrollView的一点小发现
- 页面静态化
- 【LeetCode】51. N-Queens
- 图片自适应父元素的大小,并左右上下居中
- C++文件写入