这是一个求最大子序列的问题,要用到动态规划的思想,实现函数在这里,我只是从别的地方找过来,具体的起始位置和终点位置你自己读懂了就能加上了
int max_sub(int a[], int size)
{
int i,max=0,temp_sum=0;
for(i=0;i
temp_sum+=a[i];
if(temp_sum> max)
max=temp_sum;
else if(temp_sum <0)
temp_sum=0;
}
return max;
}
: 孔子:(前551-479)名丘, 字仲尼。鲁国陬(zōu)邑(今山东曲阜东南)人,春秋末期思想家、政治家、教育家。儒家学派的创始人。他的一生言行
POJ的?
至少给个翻译嘛