蓝色扁平化网站,网页设计ai,重庆梁平网站建设费用,申请百度账号注册1、B站视频链接#xff1a;B26 双向DFS 送礼物_哔哩哔哩_bilibili #include bits/stdc.h
using namespace std;
int n,m;
int g[46];//存储所有物品的质量
int w[123];//存储所有能凑出来的重量
int ans,cnt;//w的个数是cnt//搜索第u个数#xff0c;和为s;
…1、B站视频链接B26 双向DFS 送礼物_哔哩哔哩_bilibili #include bits/stdc.h
using namespace std;
int n,m;
int g[46];//存储所有物品的质量
int w[123];//存储所有能凑出来的重量
int ans,cnt;//w的个数是cnt//搜索第u个数和为s;
void dfs1(int u,int s){if(un/2){//边界 w[cnt]s;return;}dfs1(u1,s);//不选g[u]if(g[u]sm)dfs1(u1,sg[u]);//选
}
void dfs2(int u,int s){if(un){ansmax(ans,*(upper_bound(w,wcnt,m-s)-1)s);return;}dfs2(u1,s);//不选g[u] if(g[u]sm)dfs2(u1,sg[u]);//选
}
int main(){cinmn;for(int i0;in;i)cing[i];sort(g,gn);reverse(g,gn);//优化搜索顺序dfs1(0,0);//搜索前一半n/2sort(w,wcnt);cntunique(w,wcnt)-w;//去重dfs2(n/2,0);//搜索后一半(n/2,n); coutans;return 0;
}
