判断数组内是否有几个元素之和等于m

2018-06-17 23:04:28来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

 1 #include<iostream>
 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 }

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:boost.asio源码阅读(1) - 从chat_server开始

下一篇:20:话题焦点人物