- 博客(2)
- 收藏
- 关注
RSS订阅原创 分组背包
问题描述 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 输入 多组数据 第一行 物品件数n 组数k 背包容量v 第二行 k个数据 表示第j组有多少个物品 接下来每组的物品的费用c[i] w[i] 输出 最大的价值总
2015-10-22 18:35:29
235
原创 又见拦截导弹
描述 大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如果想把所有的导弹都拦截下来，就要多准备几套这样的导弹拦截系统。但是由于该系统成本太高，所以为了降低成本，请你
2015-10-04 20:04:55
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人