多重部分和

题目描述
有n中不同大小的数字ai，每种各mi个。判断是否可以从这些数字之中选出若干使他们的大小恰好为K.
限制条件

1<=n<=100
1<=ai,mi<=100000
1<=k<=100000

输入
多组数据。
第一行n。第二行不同的数字ai.第三行对应数字拥有的个数

输出

能挑选若干恰好和为K则输出“Yes”，反之输出“No”.

#include<stdio.h>
#include<string.h>
struct node
{
int num,t;
}s[100009];
int main()
{
int N,n,i,j,dp[100009],k,m;
scanf("%d",&N);
while(N--)
{
memset(dp,-0x3f3f3f3f,sizeof(dp));
dp[0]=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&s[i].num);
}
for(i=0;i<n;i++)
{
scanf("%d",&s[i].t);
}
scanf("%d",&m);
k=0;
for(i=0;i<n;)
{
if(dp[m]==m)
{
break;
}
if(k<s[i].t)
{
k++;
}
else
{
i++;
k=0;
}
for(j=m;j>=s[i].num;j--)
{
if(dp[j]<dp[j-s[i].num]+s[i].num)
{
dp[j]=dp[j-s[i].num]+s[i].num;
}
}
}
        if(dp[m]<0)
{
printf("No\n");
} 
else
printf("Yes\n");
}
return 0;
}