问题描述:
##问题分析:
对于一般的问题,原始解 都能通过一种 蛮力算法,即穷举法的思想得到。这题也不例外。
如果我们,把输入的数组,所有的子列都历遍,并从中找出最大,即可得出我们的算法。也就是版本一。
##学习要点:
1、如何寻找代码中的可改进点
2、通过改进代码,得到更有效的算法
3、了解 在线处理 和分而治之思想
int MaxSubSequm1(int A[], int N)
{
int ThisSum, MaxSum = 0;
int i, j, k;
for (i =