2015年9月14日
[hdu5445 Food Problem]多重背包
摘要： 题意：一堆食物，有价值、空间、数量三种属性，一些卡车，有空间，价格，数量三种属性。求最少的钱（不超过50000）买卡车装下价值大于等于给定价值的食物，食物可以拆开来放。思路：这题的关键是给定的条件：食物可以拆开来放。这个条件使得卡车和食物可以分开考虑，然后通过空间这个属性联系在一起。做两遍多重背包即... 阅读全文
posted @ 2015-09-14 22:58 jklongint 阅读(305) 评论(0) 推荐(0) 编辑