华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
12
返回列表 发新帖
楼主: admin
打印 上一主题 下一主题

背包问题由浅入深

[复制链接]

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
11#
 楼主| 发表于 2018-10-14 10:49:16 | 只看该作者
回复 支持 反对

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
12#
 楼主| 发表于 2019-7-8 15:27:49 | 只看该作者
一般的背包是在重量限定的情况下求价值的最大,但是也可以变形为价值限定的情况下求重量最小,比如潜水员问题:
给定N个氧气瓶,都有一定的重量和氧气容量,问需要X升氧气的情况下最少需要带多少重量。
这个题的推理和上面有相似之处,大家试着做做看。
回复 支持 反对

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
13#
 楼主| 发表于 2019-7-9 10:15:05 | 只看该作者
背包问题还有两个变形,多重背包和分组背包
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-25 01:42 , Processed in 0.127574 second(s), 22 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表