坑爹的黑店

坑爹的黑店

maxm=10000
v=[150,200,350]
t=int(raw_input())
for ii in range(0,t):
    m=int(raw_input())
    f=[]
    for j in range(0,m+1):
        f.append(m)
    for i in range(0,3):
        for j in range(1,m+1):
            if j>=v[i]:
                f[j]=min(f[j],f[j-v[i]]-v[i])
    print f[m]

完全背包