网站 › 『编程语言讨论求助区』 › Python算法题

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

Python算法题

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

每个孩子只能带走体积为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背包问题

非典型的哦

查看完整版本: Python算法题