P1036

原题链接 总结 1.搜索其实就是全部遍历一遍，只不过可以把遍历过的，以及接下来一看就知道不用遍历的不去遍历，也就是剪枝 2.一定要明确自己所设的搜索函数各个变量的含义！！ 代码 #include<bits/stdc++.h> using namespace std; int n,k; int a[3 ......

[P1036 [NOIP2002 普及组] 选数] 我的思路是运用递归实现一个树状分支 例如 3 7 12 19 4选3，每个情况为 3-7-12 3-12-19 7-12-19 注意 我们用递归时在传参时要以和的形式传参。 如果先求和再传参就会发生错误. #include <iostream> # ......

1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,k,a[25]; 4 int hk;//这个是k个数加起来的和 5 int sum;//这个是个数（输出的那个） 6 int pdzhi(int x){//判断是否为质数 7 for(i ......

[NOIP2002 普及组] 选数 洛谷传送门 点击查看题目 题目描述 已知 n 个整数 x1,x2,.....,xn，以及 1 个整数 k（k<n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k=3，4 个整数分别为 3,7,12,19 时，可得全部的组合与它们的 ......