2016年10月12日
hdu2191 多重背包
摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2191 多重背包：有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。 求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最 阅读全文
posted @ 2016-10-12 17:43 a_clown_cz 阅读(190) 评论(0) 推荐(0)