Python算法题

zucker · 发表于 2021-10-19 10:23

学校给孩子们准备了一批儿童节礼物。
每个礼物有体积和价值两个属性。

每个孩子只能带走体积为V的礼物。
编程求出每个孩子怎么拿礼物能获得最大的价值。

要求：
1.输入人数和礼物数量，得出每个孩子能拿到最大价值礼物的最优解
2.每个孩子都至少能分到一个礼物，如果有人没分到则此次分配无效

jamesAbc · 发表于 2021-10-19 10:23

经典的DP背包问题

Lopht · 发表于 2021-10-19 11:01

路过，背包问题，动态规划。

菱角 · 发表于 2021-10-19 11:52

想学习一下，蹲一个解答方法

pzx521521 · 发表于 2021-10-19 13:44

少一个条件
每个礼物有体积和价值两个属性完全随机?

zef123 · 发表于 2021-10-19 13:55

我以为是0-1背包问题，仔细一看不是，你这是n个背包不为空，直接上升到三维表了，想象力有限，瞬间表示不会。

zucker · 发表于 2021-10-19 14:48

pzx521521 发表于 2021-10-19 13:44
少一个条件
每个礼物有体积和价值两个属性完全随机?

是完全随机，没少条件吧？少了什么？

Prozacs · 发表于 2021-10-19 15:17

头大了。蹲个答案

阳光肥肥 · 发表于 2021-10-19 16:35

0-1多背包问题
这个是更复杂的背包容量不同的情况

https://www.zhihu.com/question/37969203

这个是背包容量相同但是没有要求背包都必须有东西的

https://bbs.csdn.net/topics/230020522?list=lz

zucker · 发表于 2021-10-20 10:35

jamesAbc 发表于 2021-10-19 11:04
经典的DP背包问题

非典型的哦

帐号		自动登录	找回密码
密码			注册[Register]

[求助] Python算法题