算法提高 盾神与砝码称重 时间限制：1.0s 内存限制：256.0MB 提交此题 问题描述 有一天，他在宿舍里无意中发现了一个天平！这个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了，于是就丢给了你。 输入格式 第一行为两个数，n和m。 第二行为n个数，表示这n个砝码的重量。 第三行为m个数，表示这m个物品的重量。 输出格式 输出m行，对于第i行，如果第i个物品能被称出，输出YES否则输出NO。 样例输入 4 2 1 2 4 8 15 16 样例输出 YES NO 样例输入 4 1 10 7 1 19 6 样例输出 YES 数据规模和约定 1<=n<=24, 1<=m<=10.
改了很多次，一直是50分，其他5个样例，一直超时，如果各位有好的办法，请评论。
#include<iostream> #include<cmath> using namespace std; int n,m; int t; int num[27]; bool fun( int sum1,int i,int sum2)//sum1为左盘的重量，sum2为右盘的重量，i为当前砝码的序号 { if (i>n+1) return false; if (sum1==sum2) return true; return fun(sum1+num[i],i+1,sum2)||fun(sum1,i+1,sum2+num[i])||fun(sum1,i+1,sum2); // 放左盘 放右盘 都不放 } int main() { cin>>n>>m; for (int i=1;i<=n;i++) { cin>>num[i]; } while(m--) { cin>>t; if (fun(0,1,t)) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0; }