int w;
int v;
int isSel;
};
Good goods[3];
int res[100]= {-1};
void init() { //不是排列是组合
goods[0]...= {10,20,0};
goods[1]= {20,15,0};
goods[2]= {40,10,0};
}
void show(int n) {
cout0;
void dfs(int idx,int wei,int dept,int sum) {
//idx 用于左边界剪枝
for(int i=idx; i<3 ; i+...res[dept]=-1;
}
}
int main() {
init();
dfs(0,wei,1,0);
cout<<"-----------"<<endl;
cout...<<ans;
return 0;
}
云服务器
ICP备案
即时通信 IM
云直播
对象存储
