部分和问题
来源:互联网 发布:java web异步下载文件 编辑:程序博客网 时间:2024/06/05 02:39
部分和问题
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
- 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。
- 输入
- 首先,n和k,n表示数的个数,k表示数的和。
接着一行n个数。
(1<=n<=20,保证不超int范围) - 输出
- 如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”
- 样例输入
4 131 2 4 7
- 样例输出
YES2 4 7
/* 分类:搜索 来源: 思路: 2017/4/20*/#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;int flag;int n,k;int a[23];int b[23];void dfs(int sum,int p){ if(sum==k){ flag=1; return ; } if(p==n)//剪枝 return; b[p]=1; dfs(sum+a[p],p+1); if(flag)return ; b[p]=0; dfs(sum,p+1); } int main(){ while(scanf("%d%d",&n,&k)!=EOF){ for(int i=0;i<n;i++) scanf("%d",&a[i]); memset(b,0,sizeof(b)); flag=0; dfs(0,0); if(flag) { printf("Yes\n"); for(int i=0;i<n;i++){ if(b[i]) printf("%d ",a[i]); } printf("\n");}elseprintf("NO\n");} }
0 0
- DFS 部分和问题
- 部分和问题
- 多重部分和问题
- 部分和问题
- 部分和问题
- 部分和问题
- nyoj 部分和问题
- nyoj-部分和问题
- nyoj1058部分和问题
- 部分和问题
- nyoj 部分和问题
- 部分和问题
- 部分和问题
- 部分和问题
- 多重部分和问题
- 部分和问题
- 部分和问题
- 部分和问题
- TypeError: 'MongoClient' object is not callable——一个小错误,数据库的名字没用中括号
- java中的synchronized(同步代码块和同步方法的区别)
- [CSS]滚动条
- ORACLE百万记录SQL语句优化技巧
- android 4.2中如何修改默认语言和国家.
- 部分和问题
- 非Nginx 来配置https访问
- spring-boot配置Hibernate报异常Could not open Hibernate Session for transaction; nested exception is java.
- js 进行数字运算
- 学习文本分类(一) 补充1
- jdk配置失败
- ser2net的双向通信
- Caffe2简介
- 二叉树的多种 顺序遍历