摘要： #include <iostream> using namespace std; int MinSubSum(int n,int a[],int &besti,int &bestj){ int sum =0,b=0; int j; for(j=0;j<n;j++){ b+=a[j]; if(b>0){ b=0; besti=j+1;//一旦b>0,抛弃前面的结果,把j的下一个位置记录下来 best 阅读全文

摘要： #include using namespace std; int MaxSubSum(int n,int a[],int &besti,int &bestj){ int sum =0,b=0; int j; for(j=0;jsum){ sum=b; bestj=j;//bestj跟着sum更新而更新 ... 阅读全文