装载问题

#includeint c1,c2;int n;int w[1000]={0};int s[1000]={0};int tmp=1;int sum=0;bool end[1000]={0};int q=0;int f(int tmp); int is();int main(){int i,j;while(1){scanf("%d %d %d",&c1,&c2,&n);q=q+1;if(c1==0&&c2==0&&n==0){q=q-1;break;}for(i=1;i <= n;i++){scanf("%d",&w[i]);}sum=0;for(i = 1; i <= n ;i++){sum=sum+w[i];}f(1);}for(i=1;i <= q;i++){if(end[i] == 1){printf("Yes\n");}else{printf("No\n");}}return 0;} int f(int tmp){int i;if(tmp == n+1){if(is()){end[q]=1;}return 0;}for(i=0; i<=1 ; i++){s[tmp]=i;f(tmp+1);}return 0;}int is(){int i,j;int sum1,sum2;sum1=0;sum2=0;for(i=1;i<=n;i++){sum1=sum1+s[i]*w[i];}if(sum1 <= c1 && sum - sum1 <= c2){return 1;}return 0;}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值