摘要: #include#includeint find_max_sum(int array[],int n){ int maxsofar=0;//当前最大值 int maxendinghere=0;//包含数组当前元素array[i]的最大值 for (int i=0;i<n;i++) { maxendinghere = max(maxendinghere+array[i],0); maxsofar = max(maxsofar,maxendinghere); } maxsofar = max(0,maxsofar);//数组元素全部小于零时,取最大数组和为0 return maxsofar; 阅读全文
posted @ 2013-06-23 22:17 xiaowenchao 阅读(751) 评论(0) 推荐(0) 编辑