找出任何相邻子向量的最大和

编程珠玑上的题：

/* * 找出任何相邻子向量的最大和 * xtfggef 2012/5/7 */ #include<stdio.h> int max(int a,int b) { return (a>b)?a:b; } void main() { int a[10] = {31,-41,59,26,-53,58,97,-93,-23,84}; int maxsofar = 0; int maxendinghere = 0; for(int i=0; i<10; i++) { //遇到负数，直接赋0，相当于跳过 //遇到大一点的数，从该数开始 maxendinghere=max(maxendinghere+a[i],0); maxsofar=max(maxsofar,maxendinghere); } printf("%d\n",maxsofar); }

仔细研究了下，好精妙的算法啊！建议读者走一遍程序，观察变化，体会细节！