10.N个整数中查找是否相加为K[深度搜索]

/*摘自书本，这种算法很绕！*/

#include <iostream>
using namespace std;int a[]={1,2,3,5};
int n=sizeof(a)/sizeof(int),k=12;bool dfs(int i,int sum)
{if(i==n) return sum==k;if(dfs(i+1,sum))return true;if(dfs(i+1,sum+a[i]))return true;return false;
}
int main()
{if(dfs(0,0))cout<<"yes";elsecout<<"no";    return 0;
}

转载于:https://www.cnblogs.com/tinaluo/p/5290254.html

10.N个整数中查找是否相加为K[深度搜索]相关推荐

如何在10亿个整数中找出前1000个最大的数？
作者:vincent-duan,专注 Java,沉迷开源,架构师社区合伙人! 面试题目:如何在10亿个整数中找出前1000个最大的数. 我们知道排序算法有很多: 冒泡算法:通过两层for循环,外层第一 ...
如何在10亿个整数中找出前1000个最大的数（TopN算法）
面试题目:如何在10亿个整数中找出前1000个最大的数. 我们知道排序算法有很多: 冒泡算法:通过两层for循环,外层第一次循环找到数组中最大的元素放置在倒数第一个位置,第二次循环找到第二大的元素放置 ...
查找整数本题要求从输入的N个整数中查找给定的X
本题要求从输入的N个整数中查找给定的X.如果找到,输出X的位置(从0开始数):如果没有找到,输出"Not Found". 输入格式: 输入在第一行中给出两个正整数N(≤20)和X, ...
本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”
输入格式: 输入在第一行中给出两个正整数N(≤20)和X,第二行给出N个整数.数字均不超过长整型,其间以空格分隔. 输出格式: 在一行中输出X的位置,或者"Not Found". ...
找出N个整数中最大的K个数
原文来自:博客园(华夏35度)http://www.cnblogs.com/zhangchaoyang 作者:Orisun 如题:给出N个整数(N可能很大,以致无法装入内存),找出前K个最大的整数 [ ...
ZT 计算一个无符整数中1Bit的个数(1) 2010-04-20 10:52:48
计算一个无符整数中1Bit的个数(1) 2010-04-20 10:52:48 分类: C/C++ [转]计算一个无符整数中1Bit的个数(1) Count the number of bits th ...
【问题描述】在带头结点单链表中查找最大值，将其值与最后一个元素交换，输出交换后的单链表各元素。【输入形式】循环输入若干个整数，以字母结束输入，建立带头结点的单链表。【输出形式】输出最
[问题描述] 在带头结点单链表中查找最大值,将其值与最后一个元素交换,输出交换后的单链表各元素. [输入形式] 循环输入若干个整数,以字母结束输入,建立带头结点的单链表. [输出形式] 输出最大值与最 ...
34. 在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标
34. 在排序数组中查找元素的第一个和最后一个位置难度中等2012 给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target.请你找出给定目标值在数组中的开始位置和结束位置. 如果 ...
在数组中查找指定元素 (10分) PTA （C语言）
7-2 在数组中查找指定元素 (10分) 输入一个正整数repeat (0<repeat<10),做repeat次下列运算:输入一个正整数 n (1<n<=10),然后输入n个 ...

10.N个整数中查找是否相加为K[深度搜索]

10.N个整数中查找是否相加为K[深度搜索]相关推荐

最新文章

热门文章