码迷,mamicode.com
首页 > 其他好文 > 详细

坑爹的黑店

时间:2014-10-22 10:51:27      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   for   sp   div   log   amp   

坑爹的黑店

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]            
        
    

 完全背包

坑爹的黑店

标签:style   blog   http   color   for   sp   div   log   amp   

原文地址:http://www.cnblogs.com/nbalive2001/p/4042349.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!