温柔的暴力

摘要： 问题描述：输入：具有n个浮点数的向量x；输出：向量x的任何连续子向量中的最大和。如一维数组元素为31,-41,59,26,-53,58,97,-93,-23,84，则程序的输出为x[2...6]的总和187.补充定义：若输入全部都是负数，总和最大的子向量是空向量，总和为0.解法一：即求x[0..n-1]中x[i...j]的之和的最大值，使用最普通的方法计算出任何x[i,j]之间各个和的最大值，然后取最大值。int maxSum1(int *a,int n){ int i,j,max=0,sum; for(i=0;i<n;i++){ sum=0; for(... 阅读全文