1）先写我的 github 的介绍：
github 的域名：http://www.github.com/jeanhwea
登入 github 大概是下面的视图：
2）我选择的教材： code complete2
最大子数组之和
这个问题想明白了大致还是比较简单的，我想的是一个O(n) 的算法，大致思路就是，首先将前面的元素相加，并把和记为b，如果该和小于0，那么就把前面的相加之和丢弃掉，从新从下一个元素相加，(明显，如果前面的元素之和小于0，那么最大的子数组之和不应该包含这些元素，因为它们对子数组之和有不利的影响）
每次扫描过一个元素，就把当前的子数组之和和一个当前保存的值做比较，（这个值可以初始化为0），如果当前数组之和大于这个保存值，那么就把这个当前数组之和的值保存下来，这样，扫描过一遍数组之后，就得到了当前数组的最大子数组之和的值。
int maxSum(int* a, int n) { int sum=0; int b=0; int i=0; for(i=0; i<n; i++) { if(b<0) //... b=a[i]; else b+=a[i]; if(sum<b) sum=b; } return sum; }
把所求的数组放入这个函数中，并输入数组的长度你n，就可以返回数组的最大长度。
需要注意的一点是，这个算法对于数组元素全是负数的情况之下会返回0，也可以扫描整个数组，返回最大的负数，但是返回0，就意味着子数组选择了0个，也是合理的
主函数
int main(int argc, char* argv[]) { FILE *in; int i=0,j=0,k=0,z=0,t=0,temp[200]={0}; int n,m,d[200][200],sum=0,s=0; int test[10]={1,2,3,-1,2,3,1}; char path[50]; j=strlen(argv[0]); for(;j>=0;j--) { if((int)argv[0][j]==92) break; } for(i=0;i<=j;i++) path[i]=argv[0][i]; path[i]=' '; strcat(path,argv[argc-1]); // printf("%s ",path); in=fopen(path,"r"); fscanf(in,"%d",&n); fscanf(in,"%d",&m); if(argc>4) {printf("too many arguments");exit(0);} for(i=0;i<n;i++) { for(j=0;j<m;j++) { fscanf(in,"%d",&d[i][j]); } } //if(strcmp(argv[1],"-h")) // { sum=maxSum(d[0],m); //} printf("%d ",sum); for(;;); }
main函数前面处理的命令行参数的问题，以便可以合理打开test.txt，另外，我这里申请了一个200*200的二维数组，是为了实现下一次作业，这次作业只要求实现一维，那么我就改写一下输入，让输入只有一行即可。
一些测试用例
命令行运行：
结果
可见输出了正确的结果
另附几组测试用例
结果
可见本程序较好的解决了这一问题。
至于二维的问题相关，将会在下一次博客中更新