这是我的代码,最后一个测试点WA了。恳请大佬们指点指点。
#include<iostream>
#include<algorithm>
#include <climits>
using unsign=unsigned long;
unsign w,n,m[10001],q[10001];
int main()
{
scanf("%d %d",&n,&w);
for(int i=0;i<n;++i)
scanf("%d",m+i);
std::sort(m,m+n);
for(unsign i=m[0],min=LONG_MAX;i<=w;++i)
{
for(unsign j=0;j<n&&m[j]<=i;++j)
{
min=std::min(q[i-m[j]]+1,min);
}
q[i]=min;
min=LONG_MAX;
}
printf("%ld",q[w]);
}