HDOJ 1248冷たい氷の王座(完全リュックサック)

http://acm.hdu.edu.cn/showproblem.php?pid=1248
額Nのお札で商品が買えますが、お店でお釣りがないので、「もったいない」の最小金額を求めます.
考え方:この問題は典型的な完全リュックサック問題です.150、200、350を物体の体積として、Nをリュックサックの容積とします.

#include<stdio.h>
#include<string.h>

#define N 11111

int type[4]={0,150,200,350},w[N];

int main()
{
    int t,n,i,j;
    while(scanf("%d",&t)==1)
    {
        while(t--)
        {
            scanf("%d",&n);
            memset(w,0,sizeof(w));
            for(i=1;i<=3;i++)//          （01  ）
            {
		for(j=type[i];j<=n;j++)//  ：   01    ，     《    》（   ）
                {
                    if(w[j]<w[j-type[i]]+type[i])
                        w[j]=w[j-type[i]]+type[i];
                }
            }
            printf("%d
",n-w[n]);
        }
    }
    return 0;
}