查看: 645  |  回复: 2
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

xing_chen~

新虫 (初入文坛)

[求助] 求解,加入约束的背包问题 已有1人参与

要将几种不同的物品放入到背包中,每一种物品都有固定的几种不同样式,
每一种物品的每一种类型都有不同的大小和价值,现在将这些物品放入到固定大小的背包中,
但是每一种物品只允许一种样式放入,求解在怎么样的放入情况下使得背包内的物品价值最大

@Paulwolf @mchen_6431 发自小木虫Android客户端
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xieluodi

新虫 (初入文坛)

【答案】应助回帖

感谢参与,应助指数 +1
按你的描述就是一个普通的01背包枚举i和j以后在枚举k(假设有对应的i,j情况下有K种装入方式)。
2楼2018-05-27 17:54:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 xing_chen~ 的主题更新
信息提示
请填处理意见