子数组的最大和[算法]

#include<iostream> #define LENG 10 using namespace std; int Max_num(int max_num[],int leng); int main() { int data_in[LENG]; int max_data=0; for (int i=0;i<leng i="" cin="">>data_in[i]; } max_data=Max_num(data_in,LENG); cout<<max_data<<endl; system("pause"); return 0; } //返回最大子和 int Max_num(int max_num[],int leng) { int max_out=0; int temp_max=0; //存在正数判断 for (int i=0;i<leng;i++) { temp_max+=max_num[i]; if (temp_max<0 temp_max="0;" if="" temp_max="">max_out) { max_out=temp_max; } } //全负判断 if (max_out==0) { max_out=max_num[0]; for (int j=1;j<leng;j++) { if (max_out<max_num[j]) { max_out=max_num[j]; } } } return max_out; } </0></leng></iostream>