OJ 32之简单背包问题










#include<stdio.h>

int main()

{

    int m,g,t,n;

    while(scanf("%d %d",&m,&n)!=EOF)

    {

        int x[1000],y[1000],i,j;

        for(i=0;i<n;i++)

            scanf("%d",&x[i]);

        y[0]=x[0];

        g=1;

        t=0;

        int z;

        for(i=1;i<n;i++)

        {

            y[g]=x[i];

            z=g+1;

            for(j=0;j<g;j++)

                y[z++]=y[j]+x[i];

             

            g=z;

        }

        for(i=0;i<g;i++)

        {

            if(y[i]==m)

                t=1;

            if(y[i]==m) break;

             

        }

        if(t) printf("YES\n");

        else 

            printf("NO\n");

    }

    return 0;

}




这仅仅是背包的一类问题解决，往后还会出现更多的背包问题解决。