algorithm - 按重量包装

标签 algorithm

如果我有一些小于一磅的元素,并且我想有效地将​​它们装入一磅的容器中,我应该通过蛮力来完成吗? (找出所有的各种组合,打包,看看哪种组合导致的包数最少?)

这种算法有名称吗?

就我而言,我没有大量的包裹。

最佳答案

你可能想看看 knapsack problem

关于algorithm - 按重量包装,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8287868/

相关文章:

algorithm - 如何找出两个点中哪一个最接近一组点?

algorithm - Lights out puzzle : what is this pro. blem调用,如何解决呢? (网格)

swift - 给定两个集合,我如何确定添加或删除的内容?

algorithm - 如何判断图 G 是否有权重为 k 的生成树?

algorithm - 将弓箭手放在墙上

c - 树节点的一千次随机选择

java - 从 int 到 char 可能有损;从文本文件读入时发生

arrays - 是否有一种算法可以找到将数组转换为新状态所需的最小转换集

algorithm - Sets 和 hashmaps 没有固定的查找时间?

c++ - 内存映射和排序文件后字节下落不明