2016百度笔试题交流

一道2016年百度研发的笔试题，给出了一个穷举的解法，与大家交流一下，欢迎给出更优解法的思路。

题目如下：

参考代码如下：

#include <iostream>
#include <cstdlib>
#include <vector>

using namespace std;

void Cal(const vector<int> &vec, int iBeg, int m, int& k, int& iCurrent, int &iMax)
{
	int n=vec.size();
	if(k==0)
	{
		if(iCurrent>iMax) 
		{
			iMax=iCurrent;
			return ;
		}
		return;
	}
	for(int i=iBeg;i<n-m*k+1;++i)
	{
		for(int j=i;j<i+m;++j)
		{
			iCurrent+=vec[j];
		}
		k--;
		Cal(vec, i+m,m,k,iCurrent,iMax);	
		for(int j=i+m-1;j>=i;--j)
		{
			iCurrent-=vec[j];
		}
		k++; 
	}
	
	return;
}

int main()
{
	int n,m,k;
	cin>>n>>m>>k;
	vector<int> vec;
	for(int i=0;i<n;++i)
	{
		int tmp=0;
		cin>>tmp;
		vec.push_back(tmp);
	} 
	int iCurrent=0, iMax=0;
	Cal(vec,0,m,k,iCurrent,iMax);
	cout<<iMax<<endl;
	return 0;
}