买书 dfs

蒜头君去书店买书，他有 $m$ 元钱，书店里面有 $n$ 本书，每本书的价格为 pi​ 元。蒜头君很爱学习，想把身上钱都用来买书，并且刚好买 $k$ 本书。请帮蒜头君计算他是否能刚好用 $m$ 元买 $k$ 本书。

输入格式

第一行输入 3 个整数 $m(1\le m\le 100000000)$，$n(1\le n\le 30)$，$k(1\le k\le min(8,n))$

接下来一行输入 $n$ 个整数，表示每本书的价格 pi​(1≤pi​≤100000000)。

输出格式

如果蒜头君能 刚好 用 $m$ 元买 $k$ 本书，输入一行"Yes", 否则输出"No"。

样例输入1

10 4 4
1 2 3 4

样例输出1

Yes

样例输入2

10 4 3
1 2 3 4

样例输出2

No

#include<bits/stdc++.h>
using namespace std;
int m,n,k;
int p[35];
int flag=0;

void dfs(int x,int y,int z){
	if(flag) return;
	if(x==m&&y==k){
		flag=1;
		return;
	}
	if(x>m||y>k||z>=n)return ;
	dfs(x+p[z],y+1,z+1);
	dfs(x,y,z+1);
}

int main(){
	cin>>m>>n>>k;
	for(int i=0;i<n;i++){
		cin>>p[i];
	}
	dfs(0,0,0);
	if(flag){
		cout<<"Yes"<<endl;
	}
	else{
		cout<<"No"<<endl;
	}
}