2015年9月25日
hdu 1712 (分组背包入门)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1712问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和... 阅读全文
posted @ 2015-09-25 10:37 Vmetrio 阅读(438) 评论(0) 推荐(0)
二维费用的背包问题
摘要： 二维费用的背包问题是指对于每件物品，具有两种不同的费用，选择这件物品必须同时付出这两种代价，对于每种代价都有一个可付出的最大值（背包容量），求选择物品可以得到最大的价值。设第i件物品所需的两种代价分别为v[i]和u[i]，两种代价可付出的最大值（两种背包容量）分别为V和U，物品的价值为w[i]。分析... 阅读全文
posted @ 2015-09-25 08:07 Vmetrio 阅读(633) 评论(0) 推荐(0)