网站代理工具/万网app下载

概念:

       在一个给定的整数数组中找到一个连续的子序列，使得子序列的元素之和最大

思路:

1. 遍历所有可能的子序列，计算它们的和。

2. 在每次计算过程中，记录当前最大的子序列和。

3. 返回最大的子序列和作为结果。

代码:

#include <iostream>
#include <climits>// 计算给定数组的最大连续子序列之和
int maxSubarraySum(int arr[], int size) {int maxSum = INT_MIN; // 最大和初始化为整型最小值// 遍历所有可能的子序列for (int i = 0; i < size; i++) {int currentSum = 0;for (int j = i; j < size; j++) {currentSum += arr[j]; // 将当前元素添加到当前子序列和中if (currentSum > maxSum) {maxSum = currentSum; // 更新最大和}}}return maxSum; // 返回最大和
}int main() {int arr[] = {-2, -3, 4, -1, -2, 1, 5, -3};int size = sizeof(arr) / sizeof(arr[0]); // 计算数组大小int maxSum = maxSubarraySum(arr, size); // 调用函数计算最大和std::cout << "Maximum sum of a subarray: " << maxSum << std::endl; // 输出结果return 0;
}