分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow
也欢迎大家转载本篇文章。分享知识,造福人民,实现我们中华民族伟大复兴!
//****************************************************************************************************//// 求子数组的最大和 - C++ - by Chimomo//// 题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。// 求所有子数组的和的最大值。要求时间复杂度为O(n)。// 例如输入的数组为5, -22, 13, 0, 45, -7, 42, -19;和最大的子数组为13, 0, 45, -7, 42;因此输出为该子数组的和93。//// Answer: A traditional greedy approach.////****************************************************************************************************#include <iostream>#include <stdio.h>using namespace std;int MaxSubArraySum(int a[], const int size){ if(size <= 0) { length_error("Error, wrong array size."); } int sum = 0; int max = -(1 << 31); int cur = 0; while(cur < size) { sum += a[cur++]; if(sum > max) { max = sum; } if(sum < 0) { sum = 0; } } return max;} int main(int argc, char* argv[]){ int a[] = {0, -1, 2}; cout << MaxSubArraySum(a, 3) << endl; return 0;}// Output:/*2*/