子序列的最大和

2019-11-06 07:45:15

字体：大中小

来源：转载

供稿：网友

子序列的最大和

问题来源及讲解

#include <stdio.h>using namespace std;int maxSubArraySum(int a[],int size){// int size = sizeof(a)/sizeof(int); //注意：千万不能再调用函数里面来求数组的大小，因为传入的只是数组的首位元素的地址。所以数组元素的大小要一并传入。 int max_ending_here = 0; //以该位置结尾时的最大值，当小于零时置0 int max_so_far = a[0]; //记录总的最大值 for (int i=0; i<size; i++) { max_ending_here = max_ending_here+a[i]; if (max_ending_here>max_so_far) { max_so_far = max_ending_here; } if (max_ending_here<0) { max_ending_here=0; } } return max_so_far;}int main(int argc, const char * argv[]) { int a[] = {-2, -3, 4, -1, -2, 1, 5, -3}; int size = sizeof(a)/sizeof(int); int ans = maxSubArraySum(a, size); PRintf("%d/n", ans); return 0;}注意：数组传参问题，数组的大小一定要和数组一并传入函数。不能在函数内部求传入的数组的大小

上一篇：C#中控制台console常用代码

下一篇：PIC单片机-七段数码管的使用