做网站需要拉多大的宽带,南联网站建设公司,微信做自己网站,网站建设服务合同交印花税吗刚开始写了一个暴力的dfs超时了#xff0c; 最后看了下题解说是先枚举答案再判断#xff0c;然后就写了双dfs#xff0c;全部秒杀#xff0c;代码如下#xff1a; /*ID: m1500293LANG: CPROG: milk4 */ #include cstdio #include cstring #include al… 　　刚开始写了一个暴力的dfs超时了 最后看了下题解说是先枚举答案再判断然后就写了双dfs全部秒杀代码如下 /*ID: m1500293LANG: CPROG: milk4 */ #include cstdio #include cstring #include algorithmusing namespace std; int Q, P; int t[110];bool dfs1(int dept, int a[], int num, int rQ) {if(rQ0) return true;if(deptnum) return false;bool res false;for(int i1; iQ/a[dept]; i){if(rQ-a[dept]*i 0)res res || dfs1(dept1, a, num, rQ-a[dept]*i);}return res; } bool flog; void dfs(int dept, int a[], int num, int nn) {if(flog) return ;if(num nn) return;if(num nn){if(dfs1(0, a, num, Q)){printf(%d , num);for(int i0; inum; i)printf(%d%c, a[i], inum-1?\n: );flog true;}return ;}if(dept P) return;a[num] t[dept];dfs(dept1, a, num1, nn);dfs(dept1, a, num, nn); } bool cmp(const int a, const int b) {return ab; } int main() {freopen(milk4.in, r, stdin);freopen(milk4.out, w, stdout);scanf(%d%d, Q, P);for(int i0; iP; i) scanf(%d, t[i]);sort(t, tP, cmp);int a[110];flog false;for(int i1; iP!flog; i){dfs(0, a, 0, i);}return 0; }   转载于:https://www.cnblogs.com/xingxing1024/p/5180632.html