admin 管理员组

文章数量: 1184232

题目1：有一个int型数组Num，里面存放着若干的正数和负数，请你设计一个算法，在数组中截取一段Num[start]--Num[end]，使得这一段的整数之和最大，并返回最大值max。 

/**************************************************/
/*有一个int型数组A[]，里面存放着若干的正数和负数，请你设计一个算法， 
  在数组中截取一段A[start]--A[end]，使得这一段的整数之和最大，
  并返回最大值max。
*/
/**************************************************/
#include <stdio.h>
/*计算数组A中在start和end下标之间的整数的和*/
int sum(int A[], int start, int end) {
	int sum = 0;
	int i;
	for (i = start; i <= end; i++ ) {
		sum += A[i];
	}
	return sum;
}
/*求数组A的最大子数组，并返回其最大子数组的最大值，数组A的长度是N。*/
/*用的暴力求解法，时间复杂度是n^2.依次计算A[i...j]的和，i=0...N-1, j=i...N-1.*/
int findMaxSubArray(int A[], int N) {
	int max = A[0], s;
	int i, j;
	for (i = 0; i < N; i++) {
		if

本文标签： 有一个 系统 编程

版权声明：本文标题：从笔试到面试，全面解析Kingsoft对SWF和Adobe Flash Player的要求 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1771908117a3549934.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。