#include<cstdio>//未优化之前复杂度O(2^n)
const int maxn=30;
int n,v,maxvalue=0;
int w[maxn],c[maxn];
void dfs(int index,int sumw,int sumc){
if(index==n){
if(sumw<=v&&sumc>maxvalue){
maxvalue=sumc;
}
return ;
}
dfs(index+1,sumw,sumc);//情况1:不选这种物品!
dfs(index+1,sumw+w[index],sumc+c[index]);//情况1:不选这种物品!
}
int main(){
scanf("%d%d",&n,&v);
for(int i=0;i<n;i++){
scanf("%d",&w[i]);
}
for(int i=0;i<n;i++){
scanf("%d",&c[i]);
}
dfs(0,0,0);
printf("%d\n",maxvalue);
return 0;
}
dfs学习
最新推荐文章于 2024-07-08 14:16:38 发布