算法设计与分析--求最大子段和问题 问题描述: 给定由n个整数组成的序列(a1,a2, …,an),求该序列形如      的子段和的最大值,当所有整数均为负整数时,其最大子段和为0。 利用蛮力法求解: int maxSum(int a[],int n) { int maxSum = 0; int sum = 0; for(int i = 0; i < n; i++) //从第一个数开始算起 { for(int j = i + 1; j < n; j++)//从i…

2013年5月13日 0条评论 0点热度 阅读全文