一道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; }

總結

以上是生活随笔為你收集整理的2016百度笔试题交流的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。