weixin_45869412的博客

最大子段和问题 问题定义：对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大。 #include<stdio.h> int Maxsum(int a[],int left,int right); main() { int a[]={-20,11,-4,13,-5,-2}; int left=0, right=5; int s=0; s=Maxsum(a,0,5); printf("该序列是："); for(int i=0; i<=5; i++) {