Tag: 数组算法

查找最大和的连续子数组

我正在编写一个代码来查找C中的最大和连续子数组。根据我的说法，逻辑似乎很好，但输出仍然不正确。 请查看代码。 该算法将较大的arrays分成2个子arrays。 然后通过检查左数组，右数组以及包含中点的数组来检查最大和子数组（它将检查中点的左右两边，然后返回包含中点的最大和子数组）。 int* cross_max(int arr[], int low, int mid, int high) { int left_max, left_sum = -2000; int sum = 0; int i; for(i=mid; i>=low;i–) { sum = sum + arr[i]; if(sum > left_sum) { left_sum = sum; left_max = i; } } int right_max, right_sum = -2000; for(i=mid+1; i right_sum) { right_sum […]