hdu 5616 Jam's balance（dp 正反01背包）

来自官方题解:

AC代码：

 #pragma comment(linker, "/STACK:1024000000,1024000000")
 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<math.h>
 #include<algorithm>
 #include<queue>
 #include<set>
 #include<bitset>
 #include<map>
 #include<vector>
 #include<stdlib.h>
 using namespace std;
 #define ll long long
 #define eps 1e-10
 #define MOD 1000000007
 #define N 26
 #define M 2006
 #define inf 1e12
 int n,a[N];
 int dp[M];
 int main()
 {
     int t;
     scanf("%d",&t);
     while(t--){
         memset(dp,,sizeof(dp));
         scanf("%d",&n);
         int sum=;
         for(int i=;i<n;i++){
             scanf("%d",&a[i]);
             sum+=a[i];
         }
         dp[]=;
         for(int i=;i<n;i++){
             for(int j=sum;j>=a[i];j--){
                 dp[j]|=dp[j-a[i]];
             }
         }

         for(int i=;i<n;i++){
             for(int j=;j+a[i]<=sum;j++){
                 dp[j]|=dp[j+a[i]];
             }
         }

         int m;
         scanf("%d",&m);
         while(m--){
             int weight;
             scanf("%d",&weight);
             if(dp[weight]){
                 printf("YES\n");
             }else{
                 printf("NO\n");
             }
         }

     }
     return ;
 }