题目链接:传送门 解题思路:看一眼n的大小,发现只有20,所以我们可以用决策搜索,或者二进制枚举解决,用搜索做法则需要判断第i个位置是否选取,然后当前的总和是多少,其实用二进制枚举也是这样做的,我们判断当前这个数是否选取,然后每次选取从1到n判断是否选取完成后,把选取的和与k进行比较,如果相等则直接按照给定选取的序列的顺序输出就行。其实两种做法的原理,或者说思路都是一样的。时间复杂度均为\(O(2^N)\) 搜索Code://8MS
#include
using namespace std;
int n,k,a[25],vis[25];
bool fg;
void dfs(int loc,int sum) {
if(loc == n + 1 || fg) {
if(sum == k) {//当前总和等于k
fg = true;
puts("YES");
for(int i = 1;i
关注
打赏
立即登录/注册


微信扫码登录