2019年3月12日
[洛谷P1507]NASA的食物计划 以及 对背包问题的整理
摘要： "P1507 NASA的食物计划" 题面 每个物品有三个属性，“所含卡路里”：价值$v$，“体积”：限制1$m_1$，以及“质量”：限制2$m_2$，在n件物品中选择一部分，使得所选物品价值$v$之和最大。 同时要求这些物品的限制1$m_1$之和不超过限制1上限$c_1$，限制2$m_2$之和不超过 阅读全文
posted @ 2019-03-12 20:28 water_lift 阅读(357) 评论(0) 推荐(0) 编辑