中金所 最大子数组和

5月份一家笔试遇到这道题目，回来后没整理，昨天面试又遇到这道题目，依旧不会。特此整理 题目：找出一个数组中连续最大和，例如数组{1，-2，3，10，-4，7，2，-5}最大子数组和为{3，10，-4，7，2}=18

using namespace std;
void main()
{
int a[8] = {1,-2,3,10,-4,7,2,-5};
int result = a[0];
int sum = a[0];
int N = sizeof(a) / sizeof(a[0]);
for (int i = 1; i < N; i++)
{
if (sum > 0)
sum += a[i];
else
sum = a[i];
if (sum > result)
result = sum;
}
cout << result;
getchar();

}

用的思想是动态规划，是不是很简单。反思：数据结构题目如果之前没遇到过或者没遇到过类似的，当场想做出来，很难。所以准备找工作，也必须像当年考研一样，多刷题。有些情况下，题海战术还是很管用的。