wudired.yo2.cn
背包問(wèn)題的慢慢深入(1)
代碼應(yīng)該是：
memset(f,0,sizeof(f));
f[0]=1;
for (i=1;i<=N;i++)
{
    memset(pre,0,sizeof(pre));
    for (j=d[i];j<=m;j++)
        if (f[j])
          pre[j]=0;
        else
           if (f[j-d[i]]&&pre[j-d[i]]<n[i])
           {
             f[j]=1;pre[j]=pre[j-d[i]]+1;
           }
}