最大子序列和代码,C代码库,德仔网

代码语言

代码分类

【C】最大子序列和

作者:tpythoner / 发布于2015/7/9/ 799


	#include <stdio.h>
	
	//最大子序列和问题
	int maxSum(int arr[], int num) {
	
	 int thisSum, maxSum = 0;
	
	 for (int i = 0; i < num; i++) {
	 for (int j = i; j < num; j++) {
	 thisSum = 0;
	 for (int k = i; k <= j; k++) {
	 thisSum += arr[k];
	 }
	 if (thisSum > maxSum) {
	 maxSum = thisSum;
	 }
	 }
	 }
	
	 return maxSum;
	}
	
	
	int maxSum2(int arr[], int num) {
	
	 int thisSum, maxSum = 0;
	
	 for (int i = 0; i < num; i++) {
	 thisSum = 0;
	 for (int j = i; j < num; j++) {
	 thisSum += arr[j];
	 if (thisSum > maxSum) {
	 maxSum = thisSum;
	 }
	 }
	 }
	
	 return maxSum;
	
	}
	
	int main() {
	 int a[] = {-2, 11, -4, 13, -5, 2, -5, -3, 12, -9};
	 int b[] = {0, -3, 6, 8, -20, 21, 8, -9, 10, -1, 3, 6, 5};
	
	 printf("maxSum %d\n", maxSum(a, sizeof(a)/sizeof(a[0])));
	 printf("maxSum2 %d\n", maxSum2(a, sizeof(a)/sizeof(a[0])));
	 return 0;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　最大子序列和　

同语言下

可能有用的

tpythoner贡献的其它代码(3)