谢富平-6分.txt

这是很不错的计算机算法

#include < stdio.h > 
#include < fstream.h >
#include < iostream.h >

ofstream myoutf("output.txt");

int Max_Sum(int m,int n, int * a)
{
if (n < m || m < 1) return 0;

int * b = new int[n + 1];
int * c = new int[n + 1];
b[0] = 0;
c[1] = 0;

for (int i = 1; i <= m; i++)
{
b[i] = b[i-1] + a[i];
c[i-1] = b[i];
int max = b[i];
for (int j = i + 1; j <= i+n-m; j++)
{
if (b[j-1]>c[j-1])
   b[j]=b[j-1]+a[j];
else
   b[j]=c[j-1]+a[j];
c[j-1] = max;
if (max < b[j]) max = b[j];
}
c[i+n-m] = max;
}

int sum = 0;
for (int k = m;k<= n; k++)
if (sum < b[k]) sum = b[k];
return sum;
}


void main()
{
int * serial;
int m , n;
int k;

ifstream myinf("input.txt",ios::nocreate);
if (myinf.fail())
{
cerr << "inpu file,error!"; return; 
} 

myinf >> n >> m ;
n = n + 1;
cout << m << " " << n << endl;

serial = new int[n];
for (k = 1 ; k < n ; k++)
{
myinf >> serial[k];
cout << serial[k] << " ";
}

cout << endl;

myoutf << Max_Sum(m,n,serial) << endl;

delete[] serial;

myinf.close(); 
myoutf.close();
}