这题是简单的模拟:
```cpp
#include<iostream>
using namespace std;
int n,m;
int w[10001];
int main()
{
int i,max1,min1,x,j;
cin>>n>>m;
for(i=1;i<=n;i++)
cin>>w[i];
for(i=m+1;i<=n;i++)
{
min1=1000000;
for(j=1;j<=m;j++)
{
if(w[j]<min1)
{
min1=w[j];
x=j;
}
}
w[x]=w[i]+w[x];
}
max1=0;
for(i=1;i<=n;i++)
if(w[i]>max1)
max1=w[i];
cout<<max1<<endl;
return 0;
}
```
by rxzfn @ 2017-03-30 20:54:21
@[杨赛滨](/space/show?uid=27347) 考的不是DP,是模拟好吧。。。
by Aehnuwx @ 2018-08-14 18:09:04