多包问题

#include <iostream>
#include<stdio.h>
#define INF 0x7fffffff
using namespace std;
struct E{
int w;
int v;
}list[2001];
int dp[10001];
int min(int a,int b)
{
    return a<b?a:b;
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int s,n,temp;
        scanf("%d%d",&temp,&s);
        s-=temp;
        scanf("%d",&n);
        printf("n---%d",n);
        for(int i=1;i<=n;i++)
        {//input

            scanf("%d%d",&list[i].v,&list[i].w);
        }

        for(int i=1;i<=s;i++)
        {//input

            dp[i]=INF;//表示恰巧
        }
        dp[0]=0;


        for(int i=1;i<=n;i++)
        {
            for(int j=list[i].w;j<=s;j++)//多包问题，那么就可以多次有list【i】的值

            {
                if(dp[j-list[i].w]!=INF)//不为无穷，就可以转移过来
                {
                    dp[j]=min(dp[j],dp[j-list[i].w]+list[i].v);

                }

            }
        }
        if(dp[s]!=INF)
        {
            printf("%d\n",dp[s]);
        }
        else
            printf("no elements");



    }
    return 0;
}