摘要:
/* 求最大子数组和(编程之美2.14) **author: DongChong **date :2013.6.12 最简单的方法是采用编程珠玑上的扫描算法,但是别忘了判断 数组当中都是负数的情况了。*/#include <iostream>using namespace std;int main(){ int a[]={-1,-2,-3,-10,-4,-7,-2,-5}; int i=0; int sum=0; int max=0; int start=0; int maxStart=0,maxEnd=0; for(i=0;i<sizeof(a)/... 阅读全文