首页 > 代码库 > 【刷题记录】部分和问题
【刷题记录】部分和问题
-------------------------部分和问题------------------------------------
【题目大意】
给定几个整数，判断是否 可以从中选出若干数，使它们的和恰好为k。
【输入要求】
一个整数n，接下来一行有n个数，代表a[i]，最后给出整数k。
【输出要求】
Yse或No
【输入样例1】
41 2 4 713
【输出样例1】
Yes
【输入样例2】
41 2 4 715
【输出样例2】
No
【数据范围】
1<=n<=20 -10^8<=a[i]<=10^8 -10^8<=k<=10^8
【分析】很简单的搜索呀^_^
【代码】
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;const int maxn=21;int a[maxn],n,k;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(){ cin>>n; for(int i=0;i<n;i++) cin>>a[i]; cin>>k; if(dfs(0,0)) cout<<"Yes"; else cout<<"No"; //system("pause"); return 0;}
【刷题记录】部分和问题
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。