完全背包+多重背包。基本思路是先通过背包分开求出"付出"指定数量钱和"找"指定数量钱时用的硬币数量最小值，然后枚举找的钱，那么付出的钱也随之确定，对于每个枚举出的找的钱可以得到一个答案，那么枚举所有可能的找的钱取答案的最大值即可。
这里有一个对于找钱上限的证明。如果不知道，也可以随便搞一个（比如以下用的10000，注意空间，试过5000可以过）。
错误记录：
4.多重背包优化中，把除以2写成<<=2,WA
3.多重背包打了暴力的，没有加优化，TLE
2.dp数组初始化为0x3f3f3f3f，但是anss（最终答案）初始化为0x6fffffff，最后判anss!=0x6fffffff，但即使没有答案anss也会被0x3f3f3f3f更新，WA
1.枚举找钱只到了1000，WA
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,T,v[],c[],p[],ans[],anss=0x3f3f3f3f;
int main()
{
int i,j;
scanf("%d%d",&n,&T);
memset(ans,0x3f,sizeof(ans));
memset(p,0x3f,sizeof(p));
for(i=;i<=n;i++)
scanf("%d",&v[i]);
for(i=;i<=n;i++)
scanf("%d",&c[i]);
p[]=;
for(i=;i<=;i++)
{
for(j=;j<=n;j++)
if(i>=v[j])
p[i]=min(p[i],p[i-v[j]]);
p[i]++;
}
ans[]=;
for(i=;i<=n;i++)
{
m=;
while(c[i]>)
{
if(m>c[i]) m=c[i];
c[i]=c[i]-m;
for(j=T+;j>=v[i]*m;j--)
{
ans[j]=min(ans[j],ans[j-v[i]*m]+m);
if(j>=T)
anss=min(anss,ans[j]+p[j-T]);
}
m<<=;
}
}
if(anss!=0x3f3f3f3f)
printf("%d",anss);
else
printf("-1");
return ;
}