2010年西北工业大学机试第七题

最新推荐文章于 2022-02-08 14:00:00 发布

「已注销」

最新推荐文章于 2022-02-08 14:00:00 发布

阅读量206

点赞数

分类专栏：西北工业大学机试

本文链接：https://blog.csdn.net/priestessofbirth/article/details/105288905

版权

西北工业大学机试专栏收录该内容

79 篇文章 36 订阅

订阅专栏

#include<iostream>
using namespace std;
int c1,c2,n,w[10];
int weight=0,max_num=0;
void search(int m){
    if(m==n){
		if(weight<=c1 &&weight >= max_num){
			max_num=weight;
		}	     
	}else{
		if(weight+w[m]<=c1){
			weight += w[m];
			search(m+1);
			weight -= w[m];
		}
		search(m+1);
	}
}
int main(){
	
    int i,sum=0,t;
    cin>>t;
    while(t--){
    	cin>>c1>>c2>>n;
    	max_num=0;
      	sum=0;
        for(i=0;i<n;i++){   
			scanf("%d",&w[i]);
   			sum += w[i];       
		}
        search(0);          
    	if(sum-max_num<=c2){
    		printf("Yes\n");
		}
    	else{
    		printf("No\n");
		}
	}
    return 0;
}