zoukankan      html  css  js  c++  java
  • 最大子列和

    给定K个整数组成的序列{N1​​, N2..., Nk​​},“连续子列”被定义为{NiNi+1​​, ..., Nj},其中1ijK。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{-2, 11, -4, 13, -5, -2},其连续子列{11, -4, 13}有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。

    Input:

    输入第1行给出正整数K(100000);第2行给出K个整数,其间以空格分隔。

    Output:

    在一行中输出最大子列和。如果序列中所有整数皆为负数,则输出0。

    Sample Input:

    6
    -2 11 -4 13 -5 -2

    如何解决:从第一个元素开始检查 如果该元素小于等于0 检查下一个元素

                  直到检查到第一个大于0的元素。

                 第二:令sum=max=该元素  建立循环:令sum=sum+下一个元素 如果sun>max max=sum;直接加到最后一个元素

                第三:重复上述运算

    # include <stdio.h>
    int main()
    {
    int K,a[100000]={0},i,j,sum=0,max,count=0;
    scanf("%d",&K);
    for(i=0;i<K;i++)
    {
    scanf("%d",&a[i]);
    }

    for(j=0;j<K;j++)
    {
    if(a[j]<=0)    
    continue;
    else
    {
    if(count==0)
    {
    max = a[j]; count=1;  //引入一个判断条件count 使循环内的if语句只执行一次
    }

    for(i=j;i<K;i++)
    {
    sum=sum+a[i];
    if(sum>max)
    { max = sum;}
    }
    sum=0;   ///至关重要 每次循环后都应对sum重新赋值

    }
    }
    printf("%d",max);
    return 0;
    }

  • 相关阅读:
    SaltStack
    python模块相关
    python optparse命令解析模块
    python ConfigParser模块 配置文件解析
    pssh 批量管理执行
    rsync+inotify 实现实时同步
    [译]17-spring基于java代码的配置元数据
    [译]16-spring基于注解的配置元数据
    [译]15-spring 自动装配
    [译]14-spring 集合元素的注入
  • 原文地址:https://www.cnblogs.com/wshyj/p/6031525.html
Copyright © 2011-2022 走看看