- 博客(2)
- 收藏
- 关注
原创 分组背包
问题描述 有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关注的人