@[Mr_LiaoYifan](/user/633466)
```cpp
#include<bits/stdc++.h>
using namespace std;
int n,m,a[25],sum,ans;
int d[25],f[2005];
int dp(){
memset(f,0,sizeof(f));
f[0]=1;
for(int i=1;i<=n;i++){
if(d[i])continue;
for(int j=sum;j>=1;j--){
if(j>=a[i])f[j]=(f[j]||f[j-a[i]]);
}
}
int res=0;
for(int i=sum;i>=1;i--){
if(f[i]){
res++;
}
}
return res;
}
void dfs(int x,int k){
if(k>m||x>n)return;
if(k==m){
if(x>n)return;
ans=max(ans,dp());
}
d[x]=1;
sum-=a[x];
dfs(x+1,k+1);
d[x]=0;
sum+=a[x];
dfs(x+1,k);
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
sum+=a[i];
}
dfs(1,0);
cout<<ans;
return 0;
}
```
WA#8#9
一组WA数据:
input:20 4
74 67 39 93 92 99 56 39 35 81 45 1 77 66 98 75 28 73 57 28
output:951
上述代码输出为942
蒟蒻找不出错了QWQ
by CSP_AK_I @ 2022-12-15 11:39:22
@[CSP_AK_I](/user/681979) 我新帖子也是差不多改的,但是就是WA
by LiaoYF @ 2022-12-15 11:46:53