• pku2593Max Sequence


    与杭电的max sum plus plus相同。

    我用那个代码,把m改成2上交就ac了(两个字段)

    代码如下:

    #include<stdio.h>
    #include<stdlib.h>
     
    int maxsum(int e[], int n, int m)
    {
           int *curr_best;
           int *prev_best;
           int max_sum, i, j;
     
           curr_best = (int*)malloc(sizeof(int) * (n + 1));//分配,不初始化
           prev_best = (int*)calloc(n + 1, sizeof(int));//分配,且每个元素初始化为0
     
           *curr_best = 0;
           e--;
     
           for(i = 1; i <= m; ++i)
           {
                  max_sum = -2147483648;
                  for(j = i; j <= n; ++j)
                  {
                         if(curr_best[j - 1] < prev_best[j - 1])//prev_best中存放的是i-1阶段的最大值
                                curr_best[j] = prev_best[j - 1] + e[j];
                         else
                                curr_best[j] = curr_best[j - 1] + e[j];
                         prev_best[j - 1] = max_sum;
                         if(max_sum < curr_best[j])
                                max_sum = curr_best[j];//prev_best中存放i阶段的最大值
                  }
                  prev_best[j - 1] = max_sum;//对第n个数赋值
           }
     
           free(prev_best);
           free(curr_best);
     
           return max_sum;
    }
    int main()
    {
     int i,n;
     int *data;
     while(scanf("%d",&n),n)
     {
      data=(int *)malloc(sizeof(int)*n);
      for(i=0;i<n;i++)
       scanf("%d",&data[i]);
      printf("%d\n",maxsum(data,n,2));
      free(data);
     }
     return 0;
    }

  • 相关阅读:
    手打的table
    高质量程序设计指南C/C++语言——C++/C程序设计入门(2)
    高质量程序设计指南C/C++语言——C++/C程序设计入门
    int *p = NULL 和 *p = NULL(转载)
    C语言深度剖析---预处理(define)(转载)
    C语言--union关键字(转载)
    C语言深度剖析--volatile(转载)
    C语言深度剖析---const关键字(转载)
    C语言循环剖析(转载)
    main函数的参数问题 (转载)
  • 原文地址:https://www.cnblogs.com/pandy/p/1329865.html
Copyright © 2020-2023  润新知