分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！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*/

給我老師的人工智慧教程打call！http://blog.csdn.net/jiangjunshow