博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
判断数组内是否有几个元素之和等于m
阅读量:5167 次
发布时间:2019-06-13

本文共 465 字,大约阅读时间需要 1 分钟。

1 #include
2 using namespace std; 3 int a[10001]; 4 int f(int n,int m) 5 { 6 if(m==0||m-a[n]==0)return 1; 7 if(n==1&&m-a[n]!=0)return 0; 8 else return f(n-1,m)+f(n-1,m-a[n]); 9 }10 int main()11 {12 int n,m;13 cin>>n;14 for(int i=1;i<=n;i++)15 {16 cin>>a[i];17 }18 cin>>m;19 if(f(n,m)==1)20 cout<<"yes";21 else cout<<"no";22 return 0;23 }

 

转载于:https://www.cnblogs.com/zwfymqz/p/6567891.html

你可能感兴趣的文章
从ECMA到W3C
查看>>
软件工程--第十六周学习进度
查看>>
yii2 ActiveRecord多表关联以及多表关联搜索的实现
查看>>
搜狗输入法安装--ubuntu
查看>>
ps/2接口键盘的输入及显示
查看>>
Swift———a Glance(极客学院)笔记
查看>>
【poj3294-不小于k个字符串中最长公共子串】后缀数组
查看>>
java如何获取其它用户登录的真是IP地址
查看>>
Jquery通过指定层次关系获取元素
查看>>
c# for 和 foreach 的区别
查看>>
docfx (一)
查看>>
HashMap底层实现原理/HashMap与HashTable区别/HashMap与HashSet区别
查看>>
深度学习之前馈神经网络(前向传播和误差反向传播)
查看>>
IEnumerable<T>和IQueryable<T>区别
查看>>
(转)MFC界面风格
查看>>
Centos7 tmux1.6 安装
查看>>
二叉树(三)
查看>>
linux加密文件系统 fsck 无法修复一例
查看>>
【linux配置】VMware安装Redhat6.5
查看>>
AI自主决策——有限状态机
查看>>