UVA 10130 SuperSale

经典的0、1背包（话说现在还不知道什么是0、1背包），还用上了滚动数组。当初最先接触背包问题时，纠结到死，现在做起来流畅多了，只能说人是会进步的啊！

#include<stdio.h>
#include<string.h>
#define MAXN 1005
int p[MAXN],w[MAXN],f[32];
int main()
{
    int T,N,G,i,j,t,ans;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&N);
        for(i = 0; i < N; i++)
            scanf("%d%d",&p[i],&w[i]);
        memset(f,0,sizeof(f));
        for(i = 0; i < N; i++)
            for(j = 30; j >= 1; j--)
                if(j >= w[i] && f[j - w[i]] + p[i] > f[j])
                    f[j] = f[j - w[i]] + p[i];
        scanf("%d",&G);
        ans = 0;
        while(G--)
        {
            scanf("%d",&t);
            ans += f[t];
        }
        printf("%d\n",ans);
    }
    return 0;
}

做这题时还遇上了一个问题，程序运行时间和数据类型有关，这题我用 long long 就会超时，用 int 就不会，求大牛解释。