数组中子数组求最大和

练习题：

一个有正有负的数组，求这个数组的子数组中各个元素和最大的那个和。

分析思路：设置一个最大值来记录

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #include<time.h>
 4 /*
 5   求一个有正有负的数组的子数组 的最大和
 6 */
 7 int main()
 8 {
 9  int sum = 0, i, Max;
10  int a[10];
11
12  srand((unsigned)time(NULL));
13
14  printf("数组元素为:  ");
15  for(i = 0; i < 10; ++i)
16  {
17   a[i] = rand()%10 - 5;
18   printf("%d   ", a[i]);
19   sum = sum + a[i];  //加数
20
21   if(sum < 0)
22   {
23    sum = 0;  //小于0就清空
24   }
25   else
26   {
27    if(sum > Max)
28    {
29     Max = sum;  //Max记录下最大的一次结果
30    }
31   }
32  }
33
34
35
36  printf("\n");
37  printf("Max = %d\n", Max);
38  return 0;
39 }

转载于:https://www.cnblogs.com/cpp-cpp/p/6720331.html

数组中子数组求最大和相关推荐

java 最大子数组_求一个数组中子数组的最大和算法（Java实现）
前几天在微信订阅号"待字闺中"中看到的一篇文章<小技巧求一个数组中子数组的最大和>,提供下Java的实现,并且在对题目做下小修改,本来打算直接在微信里直接回复,但是发现 ...
求解数组中子数组连续元素的之和的最大值
#include <cstdlib> #include <iostream> #include <algorithm> using namespace std;// ...
php数组修改键值,php数组中子数组如何修改键值
php数组中子数组修改键值的方法:使用函数[array_slice()]在数组中根据条件取出一段值,并返回,语法为[array_slice(array,offset,length,preserve)] ...
php索引数组相等,php二维数组中子数组的某一键相等，其余键值求和
需要处理的数组 Array ( [0] => Array ( [uid] => 1 [price] => 85.00 [earnings] => 40.00 ) [1] =&g ...
数组中子数组的最大累乘积
题目给定一个double类型的数组arr,其中的元素可正.可负.可0,返回子数组累乘的最大乘积.例如,arr = [-2.5, 4, 0, 3, 0.5, 8, -1],子数组[3, 0.5, 8] ...
数组中子数组运算常见写法
子数组最大值 for(int j=0;j<size;j++){int value=INT_MIN;for(int i=j;i>=0;i--){ value=std::max(value,A ...
java 数组越界异常_数组越界异常求解决！！！
源自:4-3 滚动状态判断与处理数组越界异常求解决!!! package com.example.imooc; import java.io.BufferedInputStream; import ...
找出数组中不重复的值php_PHP查找数值数组中不重复最大和最小的10个数的方法...
搜索热词本文实例讲述了PHP查找数值数组中不重复最大和最小的10个数的方法.分享给大家供大家参考.具体如下: 1. PHP代码如下: PHP;"> //随机生成1万个元素的数组 fo ...
数组子数组求最大值1
输入一个整形数组,数组里有正数也有负数.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. 求所有子数组的和的最大值. 实验思路: 从第一个元素开始循环,在嵌套另一个循环,从每个元素开始 ...

数组中子数组求最大和

数组中子数组求最大和相关推荐

最新文章

热门文章