Hdu 5445 Food Problem 多重背包
题意:给出n,m,p,分别表示有n种点心,m种卡车,能量p. 然后给出每种点心所能获得的能量,所占卡车的体积,以及每种点心的数量。 再给出每种卡车所能装下的空间,租这种卡车的费用,以及每种卡车的数量。 现要求至少得到能量p所花费的最少费用。 方法:利用多重背包求出得到能量p所占的最小体积。再利用多重背包求出各种花费下所能装下的最大体积。然后找到最小的花费满足其所装下的最大体积大于或等于得到能
原创
2015-09-14 17:21:13 ·
422 阅读 ·
0 评论